Historia thumb|left|Hotel Plaza na początku XX wieku W 1883 roku rozpoczęła się budowa pierwszego hotelu o nazwie Plaza, jednak z powodów finansowych nie została ona ukończona. Mienie przejęła nowojorska firma ubezpieczeniowa, która wynajęła nowych architektów, żeby dokończyli budowę. 1 października 1890 roku hotel oficjalnie został otwarty. Piętnaście lat później, w czerwcu 1905 roku budynek został wyburzony, a na jego miejscu wybudowano z inicjatywy finansisty Bernharda Beinecke, hotelarza Freda Sterry’ego i dewelopera Harry’ego S. Blacka nowy i większy obiekt. Zaprojektowany w stylu nawiązującym do francuskiego renesansu przez architekta Henry’ego Janewaya Hardenbergha hotel powstał w ciągu 27 miesięcy kosztem 12,5 miliona dolarów. Jego otwarcie nastąpiło 1 października 1907 roku i w owym czasie był to najbardziej luksusowy hotel służący najbogatszym mieszkańcom Nowego Jorku (wśród jego pierwszych gości była znana rodzina Vanderbilt). Cena jednoosobowego pokoju za noc wynosiła 2,5 dolara (dzisiejsze 62 dolary).