Planen bak byggingen av hotellet var et svar på at et sør-koreansk selskap ferdigstilte det 226 meter høye Westin Stamford Hotel i Singapore året før. Etter 16 år uten byggeaktivitet, kunne utlendinger i Pyongyang rapportere at det egyptiske teleselskapet Orascom hadde startet vedlikeholdsarbeid i de øverste etasjene i april 2008. En nordkoreansk talsmann har fortalt at bygningen skal stå ferdig i 2012, til 100 årsdagen for Kim Il-sungs fødsel.