โรงแรมรยูกย็องเริ่มก่อสร้างเมื่อ ค.ศ. 1987 แต่ก็ได้หยุดชะงักชั่วคราวลงเมื่อ ค.ศ. 1992 ซึ่งเป็นยุคเศรษฐกิจตกต่ำหลังจากสหภาพโซเวียตล่มสลาย ตั้งแต่ ค.ศ. 1992 เป็นต้นมา ตึกก็ถูกปล่อยถึงให้รกร้าง จนกระทั่งในปี ค.ศ. 2008 การก่อสร้างได้เริ่มต้นใหม่อีกครั้ง และมีกำหนดเปิดในช่วงกลางปี ค.ศ. 2013