Полковая деревянная церковь впервые упоминается в 1728, в 1753 возведена новая деревянная походная церковь, в 1801 из-за ветхости её сломали и построили на том же месте новую, которая сгорела 21 окт. 1874. Кирпичный храм выстроен в 1875-1880 по проекту Х. И. Грейфана. Базиликального плана здание с пониженными боковыми нефами, с тремя главами над восточной частью и шатровой колокольней и двумя главами над западной. В подвале приделы Богоматери Утоли Моя Печали (1888) и Казанский (1919), южный придел Николы Кочанова (1908). 7 сент. 1902 храм возведён в статус собора и являлся таковым для всех сухопутных воинских подразделений крепости. К собору были приписаны церкви на фортах и храм прп. Сергия Радонежского на военно-морском кладбище. В янв. 1918 собор стал приходским храмом, с 1921 — кафедральным собором епископа Кронштадтского. Закрыт 16 февр. 1931 и передан под склад кооператива. В 1960-е частично взорван, разрушена колокольня. Летом 1990 руины возвращены епархии. В 1991 в соседнем деревянном доме открыта и освящена временная церковь Всех Святых. С марта 1991 идут восстановительные работы, с 2 янв. 1999 идут службы в нижнем приделе, а с 30 апр. 2000 — в верхнем храме.