В 1910 году купец Василий Иванович Королёв построил гостиницу, инвестировав средства, заработанные на продаже леса и дров.
С 1925 по 1930 год гостиница носила имя «Гостиница № 1», а затем была переименована в «Центральная», что сохранялось до 1933 года.
В 1928 году в комнате № 13 останавливался знаменитый поэт Владимир Маяковский.
В 1918 году в этой гостинице проживал Михаил Александрович Романов, младший брат Николая II. Именно отсюда он был похищен и убит в ночь с 12 на 13 июня 1918 года.
Гостиница была спроектирована губернским инженером Емельяном Ивановичем Артёмовым и украшена великолепными лепными деталями в стиле модерн.
Гостиница считалась лучшей в городе, и за ней закрепилось название «королевские» номера.