Het Barbizon is gebouwd in 1927 en heeft een mix van Italiaanse renaissance, laatgotische renaissance en islamitische decoratieve elementen. Het is een 23 verdiepingen tellend gebouw van staalskeletbouw, omhuld met beton en bekleed met zalmkleurige baksteen met decoratieve elementen van kalksteen en terracotta.
Gedurende het grootste deel van zijn bestaan fungeerde het als een woonhotel voor vrouwen, waarbij mannen niet boven de begane grond mochten komen, en strikte kleding- en gedragsregels werden gehandhaafd. Het hotel werd een meer standaard hotel toen het in 1981 begon met het toelaten van mannen als gasten. In 2002 werd een 40 miljoen dollar kostende renovatie voltooid en werd de naam veranderd in The Melrose Hotel. In 2005 werd het hotel gesloten en het gebouw werd gestript en herbouwd voor condominium gebruik en omgedoopt tot Barbizon 63.
Zelfs na de condo-renovatie, waren er nog 14 vrouwen die onder de oude regelingen in het hotel woonden als gevolg van huurcontrole in 2006.
Het gebouw omvat een groot overdekt zwembad dat tegenwoordig deel uitmaakt van een Equinox Fitness club, en de luchtrechten op aangrenzende eigendommen werden gekocht toen het gebouw werd gebouwd.