Architekt des in der Planungs- und Bauzeit als "Park Tower" und "Seville Towers" bezeichneten Gebäudes war der österreichstämmige Frank Grad (1882–1968). Die Bauarbeiten begannen am 30. Oktober 1929, einen Tag nach dem als Schwarzer Donnerstag bezeichneten Absturz der New Yorker Börsenkurse; es kam deshalb zu einer Verzögerung der Arbeiten, dennoch konnte das "Essex House" am 1. Oktober 1931 eröffnet werden. Bei Fertigstellung war das Essex House das höchste Hotelgebäude der Stadt. Die erste Werbekampagne für das neue Hotel lautete: „Always in touch with the Park. Never out of touch with the City“ (deutsch: Immer in Verbindung mit dem Park. Nie ohne Kontakt zur City [gemeint: Geschäftswelt]). Bei der Herkunft des Namens wurde ein Bezug zum Wohnort Grads' in Essex County in New Jersey vermutet. Die prächtige Gala-Eröffnung wurde unter dem ersten Geschäftsführer des Hotels, Albert Auwaerter, im Ballsaal mit 1.000 Gästen gefeiert. Im Folgejahr wurde der rund 15 Meter hohe, aus rot bemaltem Kupferblech bestehende Schriftzug ESSEX HOUSE auf dem Dach hinzugefügt. Es ist an einer Fachwerkkonstruktion aus Stahlstreben angebracht und wird nachts angestrahlt.