Costruito nel 1907, su progetto di H. J. Hardenbergh, lo stesso architetto che ha disegnato il Dakota Apartments, questo hotel è considerato quasi un monumento. Durante gli anni ha ospitato personaggi famosi ed è stato il set di alcuni film molto noti come Appartamento al Plaza (1971), Arturo (1981), Mr. Crocodile Dundee (1986) e Mamma ho riperso l'aereo: mi sono smarrito a New York (1992).
La proprietà dell'albergo ha subito numerosi passaggi di mano. Dai Vanderbilt (1907), una delle famiglie più potenti degli Stati Uniti dell'inizio secolo, fino ad arrivare all'imprenditore immobiliare Donald Trump (1993). Sommerso dai debiti, anche Trump ha dovuto cedere comunque la sua proprietà nel giugno 1995, ad una coppia di investitori stranieri, un principe arabo ed un uomo d'affari di Singapore.