Bygget av hotellet påbörjades redan 1987 men fick abrupt avbrytas när Sovjetunionen upplöstes 1992. Unionsupplösningen slog mycket hårt mot den nordkoreanska ekonomin och landet hade helt enkelt inte pengar för att fullfölja projektet. I 16 år stod byggnaden som ett jättelikt grått betongskal till omvärldens åtlöje och ansågs av många vara en symbol för kommunismens misslyckande.
Ryktena om det 330 meter höga halvfärdiga hotellet, högre än Eiffeltornet i Paris, har genom åren varit många. Vissa har ifrågasatt betongkvaliteten medan andra bedömare hävdat att hisschakten inte är raka. Ett antal experter har hävdat att en betongbyggnad som stått oskyddad och utsatt för vädrets makter under så många år är bortom räddning och måste rivas.
2008 tog sig så plötsligt det egyptiska företaget Orascom Group an hotellet och beslutade sig för att fortsätta bygget, eller åtminstone snygga upp fasaden. Året därpå dementerade man flera av de rykten som florerat och uppgav att man inte haft alltför många problem med strukturella problem i byggnaden.
Förra månaden kom nästa överraskning då den tyska lyxhotellkedjan Kempinski meddelade att de ska driva hotellet och att man delvis hoppas kunna öppna det redan i mitten av 2013. Kempinskis VD Reto Wittwer avslöjade i samband med det att han länge varit intresserad av och sett stor potential i projektet. Han avslöjade även att man avsåg fullfölja ursprungsplanen med en roterande restaurang högst upp i hotellet, en restaurang som förmodligen kommer att erbjuda en av världens mest vidsträckta utsikter.
Tidigare i höst fick den kinesiska resebyrån Koryo Tours tillstånd att besöka samt ta bilder inifrån hotellet samt på utsikten i toppen av det. Som en av få tidningar i väst har Fria Tider fått tillstånd att publicera några av dessa bilder. Koryo Tours är noga med att påpeka att hotellet fortfarande är under byggnad och alltså långtifrån färdigt.
