Stavba hotelu Rjongjong začala v roce 1987. Pět let na to se ovšem zastavila kvůli ekonomické krizi, během které na stavbu došly peníze. Stavební práce se poté obnovily až v roce 2008.

V polovině roku 2013 by se měl hotel otevřít.

Reto Wittwer, výkonný vedoucí skupiny Kempinski, řekl, že se hotel otevře návštěvníkům pouze zčásti. "Mělo by se otevřít 150 pokojů v horních patrech budovy. Ve zbylých patrech by měly pravděpodobně vzniknout obchody, restaurace a kanceláře.“

Magazín Esquire nazval hotel v roce 2008 „nejhorší budovou v historii lidstva“ a také uvedl, že „budova je šeredně ošklivá i na komunistická měřítka.“