Построена в 1936 году на месте разрушенной церкви святого Георгия Победоносца, рассчитана на 380 номеров. В 2003 году отель передали в хозяйственное ведение ГП «Октябрьская», до 2006 года он находился в областной собственности. В 2006 году гостиничный комплекс признали банкротом, ликвидировали и продали. Историческое здание приобрело ООО «Отель-сервис» за 204 млн руб. Инвестор собирался вложить в реконструкцию отеля 3,44 млрд руб. Работы планировалось начать еще в 2007 году, а завершить в 2009-м. Проект был одобрен инвестиционным советом при губернаторе, однако депутаты законодательного собрания области заблокировали инициативу предоставить инвесторам налоговые льготы в размере 223 млн руб. Позже объем инвестиций был скорректирован до 2 млрд руб.