Architektonická soutěž na návrh hotelu byla vypsána v roce 1971 a zvítězil návrh čtveřice renomovaných architektů Jaroslava Paroubka, Arnošta Navrátila, Radka Černého a Jana Sedláčka.[3] Při stavbě hotelu byly použity v té době nejlepší dostupné technologie a materiály a vybavení hotelu bylo děláno významnými umělci - například lustry navrhl slavný sklářský výtvarník Stanislav Libenský, nábytek pocházel mimo jiné od uznávaného interiérového designéra Zbyňka Hřivnáče.[3] Keramické obklady celého komplexu navrhoval Štěpán Kotrba a realizovaly je Poštorenské keramické závody.

Projekt respektoval profil terénu - bývalé tzv. Petschkovy zahrady, pětipatrová budova plynule kopírovala vrstevnice terénu. Hotelem Praha byla zastavěna plocha 9 800 m2, v budově bylo 136 hotelových pokojů, konferenční sály, restaurace i bazén. Hotelové pokoje byly velmi rozlehlé (prezidentské apartmá mělo rozlohu skoro 400 m2). Všechny pokoje byly orientované na jih a měly výhled na Pražský hrad.[3]

Výstavba byla zahájena v roce 1975. Cena byla 800 milionů Kčs