Собор Святых Петра и Павла был заложен при Екатерине II в 1793 году, он должен был стать Екатерининским, но окончилось строительство уже в царствование Павла I в 1799, и храм посвятили апостолам Петру и Павлу. Церковь построена по проекту губернского архитектора Иоганна Брокмана, доработанному Ю. М. Фельтеном.

Архитектура церкви святых Петра и Павла проста и выразительна. Храм не стремится соперничать со своим соседом - Спасо-Преображенским собором. Но и собственное достоинство сознает. Фасад украшает минимум декоративных элементов: только 4 псевдоколонны, заканчивающиеся треугольным фронтоном, и два декоративных портика украшенных пилястрами ионического ордера по обеим сторонам от двери, изготовленной из архангельского дуба.

В период 1993 -1996 года в соборе проходил капитальный ремонт. Лютеранский приход города не очень большой, поэтому для приведения внешнего убранства здания в порядок необходима помощь городских властей.

Перед входом сооружен фонтан из гранитных глыб. По состоянию на сентябрь 2022-й год фонтан не функционировал, обнесен забором и находился на реставрации. В композиции не действующего ныне фонтана нашел свое место один, из двух, гранитный мишка – чудом уцелевшая скульптура с фасада знаменитого Выборгского вокзала.

Внешняя отделка здания на данный момент находится не в очень благоприятном состоянии.

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

Полукруглые арки невысокой колокольни обрамлены пилястрами коринфского ордера. Колокольня также украшена псевдоколоннами по углам. Крыша выполнена в виде четырехгранного приземистого купола, увенчанного крестом.

Вид на колокольню из парка Эспланада.

27 июня 2009 года на площади рядом с храмом был установлен памятник епископу Микаэлю Агриколе, переводчику Библии на финский язык.

Церковь Святых Петра и Павла. Здание в классическом стиле с небольшой колокольней находится посреди ухоженного парка Эспланада. 

Ныне это единственная протестантская церковь в городе, поэтому имеет статус собора.