Здание гостиницы возвели в 1935 году и назвали «Центральная». Для её постройки был снесён старинный Вознесенский собор. Во время войны здание пришлось переоборудовать в госпиталь, и только в 1957-м, после реставрации, оно снова стало гостиницей.
Сейчас гостиница называется «Отель Чарушин» – в честь архитектора, который её построил.