Гостиница «Карелия« построена к Олимпийским Играм 1980 года.
В 2012 году фасады гостиницы были выкрашены в создание объекта стрит-арта — был создан образ чемодана, «говорящего» символа гостиницы.