Церковь Свв. Петра и Павла - единственный лютеранский храм Выборга.
В 1793 г. состоялась закладка храма северо-восточнее куртины Рогатой крепости. Архитектором новой церкви был Юрий Матвеевич Фельтен. Освящение храма состоялось дважды: впервые - 29 июня 1799 г. во имя св. Екатерины, затем во имя святых апостолов Петра и Павла. В 1839 г. в храме был установлен ганноверский двухмануальный орган фирмы «Майер» на 21 регистр. Спустя полвека (1898 г.) его заменил 25-тирегистровый орган Цакариассена. В 1885 г. состоялась реконструкция храма под руководством архитектора Я. Аренберга.
В 1940 году во время Зимней войны Собор превратили в склад. В этот период был нанесен значительный урон внутреннему убранству: был разрушен алтарь и разобран орган. В 1941 году, после возвращения финнов в Выборг, в силу того, что все остальные церковные здания были разрушены, именно Собор Петра и Павла стал главным церковным зданием. Здесь, какое-то время находилась кафедра епископа. Когда в 1944 году финны оставляли город, в соборе было совершено последнее богослужение, на которое собралось огромное количество людей - по некоторым сведениям почти 10 тысяч, притом, что собор вмещал максимум 200-300 человек. Люди стояли и в самой церкви, и вокруг, на Парадной площади.
В советское время здание было использовано как клуб одной из военно-морских частей. На протяжении достаточно долгого времени в алтарной части находилась сцена, на органном балконе была сделана специальная прорезь под лучи кино-проекционных аппаратов, а в помещении, где раньше был механизм органа, располагалась кинобудка. В 1991 году приказом министра обороны церковь вновь была передана верующим. Многое из того, что есть сейчас в церкви - привозное, подаренное, делалось не специально для этой церкви, поэтому иногда не совсем подходит по стилю и по формату. Например, тяжелые скамейки. В целом здание сохранило свой декор, орнамент и, что самое главное, хорошую акустику. Благодаря хорошей акустике Собор часто становится площадкой для различных камерных и больших концертов. Например, здесь всегда выступают участники музыкального фестиваля «В сторону Выборга». Среди частых гостей можно отметить финский хор «Выборгские песенные братья», который существует уже более ста лет. Он был образован в нашем городе, в 1897 году.