Barbizon byl postaven v roce 1927 a obsahuje směs italské renesance, pozdní gotiky a islámských dekorativních prvků. Jedná se o 23patrovou budovu s ocelovou konstrukcí opláštěnou betonem a obloženou cihlami lososové barvy s vápencovými a terakotovými dekorativními prvky.
Po většinu doby své existence fungoval jako ubytovna pro ženy, nad přízemí nesměli muži a platila zde přísná pravidla oblékání a chování. Když v roce 1981 začal hotel přijímat jako hosty muže, stal se standardnějším hotelem. V roce 2002 byla dokončena rekonstrukce za 40 milionů dolarů a název byl změněn na The Melrose Hotel. V roce 2005 byl hotel uzavřen a budova byla vyklizena a přestavěna na bytový dům a přejmenována na Barbizon 63.
I po rekonstrukci bytového domu žilo v roce 2006 v hotelu stále 14 žen podle starého uspořádání z důvodu kontroly nájemného.
V budově se nachází velký krytý bazén, který je dnes součástí fitness klubu Equinox, a při výstavbě budovy byla zakoupena práva na užívání vzduchu na přilehlých pozemcích.