Храм заложен по указу императрицы Екатерины Великой, в 1786 году. Собор пережил много перестроек и пристроек, его первоначальный облик несколько раз менялся и дополнялся новыми элементами. Церковь до сих пор является главным духовным центром города: прихожане приходят сюда на богослужения, а туристы с удовольствием осматривают архитектуру здания.

Храм выполнен в классическом стиле, и сегодня он полностью соответствует той постройке, которая была здесь в 19 веке. Важной частью собора является известная Часовая башня. Часы на ней действовали уже два столетия назад, но их звон был настолько громким, что заглушал колокол полицейского участка. Часы разобрали, чтобы в 2012 году повесить обратно.