Архитектор К. В. Миталь спроектировал это здание в стиле конструктивизма. Здание построено в начале 1930-х годов. Изначально гостиница называлась «Центральная».
12 марта 1995 года в гостинице произошёл пожар, после которого осталось только правое крыло здания.