Budynek zaprojektowany przez Stena Samuelsona zbudowała szwedzka firma Skanska Cementgjuteriet AB z Malmö dla polskiego biura podróży „Orbis” na podstawie umowy podpisanej w grudniu 1971. Budowę rozpoczęto w styczniu 1972, już po oddaniu sąsiedniej Ściany Wschodniej i zakończono w styczniu 1974 (według innych źródeł już w grudniu 1973). Szwedzki wykonawca sprowadził materiały i własną siłę roboczą. Uznanie mieszkańców miasta wzbudzały szybkie tempo prac oraz porządek panujący na budowie.

Po ukończeniu budynek wyróżniał się monolityczną jasnobrązową, ew. żółtą bryłą z setkami małych okien. Niespotykana w Warszawie architektura stała się jednak przedmiotem krytyki w prasie.

Hotel rozpoczął działalność 25 stycznia 1974 i oferował m.in. 752 pokoje mieszczące 1386 gości i obsługiwane przez 800-osobową załogę, klimatyzację, restaurację „Soplica”, kawiarnię „Maryla”, koktajlbar, salon fryzjersko-kosmetyczny Polleny, sklep dewizowy PeKaO oraz salę bankietową na 1000 osób. Jego pierwsi goście przejechali do Warszawy na zaproszenie Centrali Handlu Zagranicznego „Węglokoks“.