Крупнейший в городе собор был построен в 1846-1852 годах архитектором Р.И.Кузьминым по воле императора Николая I в память его отца, Павла I. Собор был освящен во имя святого апостола Павла. Над внешним оформлением и внутренним убранством работали крупнейшие художники и мастера, лепщики и резчики.