Das Barbizon wurde 1927 mit einer Mischung aus italienischer Renaissance, Spätgotik und islamischen Dekorelementen erbaut. Es handelt sich um ein 23-stöckiges Stahlrahmengebäude, das mit Beton ummantelt und mit lachsfarbenen Ziegelsteinen mit Dekorationselementen aus Kalkstein und Terrakotta verkleidet ist.
Die meiste Zeit seines Bestehens wurde es als Wohnhotel für Frauen betrieben, in dem sich Männer nicht über dem Erdgeschoss aufhalten durften, und es galten strenge Kleider- und Verhaltensregeln. Das Hotel wurde zu einem Standardhotel, als es 1981 begann, Männer als Gäste aufzunehmen. Im Jahr 2002 wurde eine 40 Millionen Dollar teure Renovierung abgeschlossen und der Name wurde in The Melrose Hotel geändert. Im Jahr 2005 wurde das Hotel geschlossen und das Gebäude entkernt und für Eigentumswohnungen umgebaut und in Barbizon 63 umbenannt.
Auch nach der Renovierung der Eigentumswohnungen lebten 2006 aufgrund der Mietpreisbindung immer noch 14 Frauen unter den alten Bedingungen im Hotel.
Das Gebäude verfügt über einen großen Innenpool, der heute Teil eines Equinox-Fitnessclubs ist, und beim Bau des Gebäudes wurden Flugrechte für angrenzende Grundstücke erworben.