Храм был заложен в 1743 году, однако в 1825 году горел. Архитектором возрожденного храма был Стасов, он же был автором ограды вокруг собора, которая была чуть более поздней и была сооружена в честь победы в Русско-турецкой войне 1828-1829 года.
Основу ограды составляют стволы трофейных турецких пушек, на которых сохранились гербы Оттоманской империи. Пушки повернуты дулом вниз - как знак того, что стрелять они уже не будут.
Помимо пушек о победе напоминают и изображения медалей на створках главных ворот.
(не путать с пушками на Литейном - у собора пушки всё-таки оригинальные)