Первоначально на этом месте находился Христорождественский собор, строительство которого началось в 1862 году по инициативе и на средства купца Ивана Андреевича Суворова.Собор был освящён в 1873 году и стал одним из главных храмов города.
Архитектурно собор представлял собой пятиглавое сооружение с центральным восьмигранным куполом шатрового типа, выполненное в русско-византийском стиле. Внутреннее убранство отличалось богатым оформлением, включая иконостас и росписи. В соборе хранились мощи великомученика Пантелеимона, полученные в дар от афонского монастыря.
В 1876 году храм получил статус городского собора. Однако в 1933 году собор был закрыт, а в 1939 году окончательно разобран. На его месте были построены торговые объекты.
В 2015 году началось строительство нового деревянного храма на месте бывшего собора. 28 декабря 2015 года были освящены купола и кресты, а 7 января 2016 года состоялось первое богослужение. Новый храм представляет собой деревянное здание с традиционными архитектурными элементами.
