Собор построен в стиле барокко по образцу Петропавловского собора Санкт-Петербурга. До каменного здания на этом месте три раза строили деревянную церковь.
В советские годы здание приспосабливали под складские и производственные помещения, службы возобновлялись только на период блокады, и затем уже в 1991 г.