13-этажная гостиница на 300 номеров была построена бизнесменом Густавом Сиденбергом (Gustavus Sidenberg) по проекту архитекторов Эдварда и Джорджа Блумов на углу 125-й улицы и Седьмой авеню. В 1940 году ее назвали «Гарлемским Уолдорфом», поскольку отель принимал посетителей любого цвета кожи, а среди его обслуживающего персонала и руководящего состава попадались чернокожие люди.
В 1959 году здесь останавливался кубинский лидер Фидель Кастро, который провел встречи с активистом за права чернокожего населения США Малкольмом X, премьер-министром Индии Джавахарлалом Неру и первым секретарем ЦК КПСС Никитой Хрущевым.
В 1966 году отель был превращен в офисное здание, пишет газета The New York Times.