С началом строительства города в центре образовалась Торговая площадь на которой был построен деревянный Гостиный двор с частными лавками купцов.
После пожара на этом же месте решено было построить новый Гостиный двор.
Разработка проекта была поручена архитекторам Янковскому И.К. и Фёдорову А.А.
В 1914 - 1917 годах здание было построено.
В нём размещались 12 магазинов. У каждого был отдельный вход.
Здание стало выглядеть в стиле конструктивизма.
В эти же годы оно меняет торговую функцию на административную.
С 1944 по 1954 годы была проведена реконструкция здания под руководством архитектора Голубева Г.А. Здание было достроено до пяти этажей, а фасады получили декоративное оформление.
В 1954 году по проекту архитектора Рейшера М.В. была возведена башня со шпилем и часами.
Диаметр циферблата часов составляет 3,5 метра, а длина стрелок: часовой 1,6, минутной 1,9 метра.