Budowę przypominającego piramidę hotelu rozpoczęła w 1987 firma Baekdu Mountain Architects & EngineersCompanies – Baikdoosan Architects & Engineers (Emporis). Hotel naniesiono na mapy i umieszczono na znaczkach pocztowych, nim był nawet w połowie ukończony. Otwarcie dla klientów 3000 pokojów i siedmiu obrotowych restauracji zaplanowano na czerwiec 1989 na Światowy Festiwal Młodzieży i Studentów, ale problemy z technologią budowlaną i materiałami spowodowały opóźnienie. Japońskie gazety szacowały koszt budowy na 750 milionów dolarów"North Korea builds record-height hotel", Engineering News-Record, 41, 15 listopada 1990. – 2% PKB Korei. W 1992 roku, głównie z braku funduszy, a także w związku z problemami z elektrycznością i panującym w kraju głodem, wstrzymano budowę"N Korea resumes construction of luxury hotel", Hotels, wyd. Reed Business Information (2008-05-20). W 2008, po wznowieniu budowy, administracja koreańska przyznała, że konstrukcję wstrzymano z braku pieniędzy. Mimo że stan surowy budynku został osiągnięty, zanim wstrzymano prace w 1992, przez 16 lat hotel stał opuszczony bez wstawionych okien, zamontowanych instalacji oraz wyposażenia. Przez ten czas północnokoreański rząd próbował znaleźć inwestora, który za około 300 milionów dolarów dokończyłby i zmodernizował hotel.