Barbizon rakennettiin vuonna 1927, ja siinä on sekoitus italialaista renessanssia, myöhäisgotiikkaa ja islamilaisia sisustuselementtejä. Se on 23-kerroksinen teräsrunkoinen rakennus, joka on koteloitu betonilla ja päällystetty lohenpunaisella tiilellä, jossa on kalkkikivi- ja terrakottakoriste-elementtejä.
Suurimman osan olemassaolostaan se toimi naisille tarkoitettuna asuintalohotellina, eikä miehiä päästetty pohjakerroksen yläpuolelle, ja siinä noudatettiin tiukkoja pukeutumis- ja käyttäytymissääntöjä. Hotellista tuli tavanomaisempi hotelli, kun se alkoi ottaa miehiä asiakkaikseen vuonna 1981. Vuonna 2002 valmistui 40 miljoonan dollarin remontti, ja nimi muutettiin The Melrose Hoteliksi. Vuonna 2005 hotelli suljettiin ja rakennus purettiin ja rakennettiin uudelleen osakehuoneistokäyttöön ja nimettiin uudelleen Barbizon 63:ksi.
Kerrostaloasuntojen remontin jälkeenkin hotellissa asui edelleen 14 naista vanhoilla järjestelyillä vuokrasäännöstelyn vuoksi vuonna 2006.
Rakennukseen kuuluu suuri sisäuima-allas, joka on nykyään osa Equinox Fitness -klubia, ja viereisten kiinteistöjen ilmaoikeudet ostettiin rakennuksen rakentamisen yhteydessä.