Собор Петра и Павла — единственный сохранившийся до наших дней лютеранский храм в Выборге.
Немецкая община существовала в Выборге с XVI в. Здание храма не имела. В 1783 г. губернатор Выборга обратился к Екатерине II во время посещения города с просьбой разрешить сбор пожертвований на храм. Сбор проводили в Санкт-Петербурге, Нарве, Тарту и Риге. Были объединены в городе две общины: немецкая и шведская. В 1793 г. состоялась закладка храма северо-восточнее куртины Рогатой крепости. Не удовлетворившись первоначальным проектом губернского архитектора Иоганн Брокман, община заказала проект будущего храма у Юрия Матвеевича Фельтена. Изначально готовые для постройки храма материалы сгорели летом 1793 г. Были доставлены новые из разных областей России и Финляндии. Уже в августе был заложен первый камень фундамента. Работы вел В.Буйбин. Сохранились в документах имена строителей: каменщик С. Бутев, позолотчик Реглер, укладчик полов по рисунку Ф. Штейнуса — Шварц. Освящение храма состоялось дважды: впервые — 29 июня 1799 г. во имя св. Екатерины, затем во имя святых апостолов Петра и Павла. В 1839 г. в храме был установлен ганноверский двухмануальный орган фирмы «Майер» на 21 регистр. Спустя полвека (1898 г.) его заменил 25-тирегистровый орган Цакариассена. В 1885 г. состоялась реконструкция храма под руководством архитектора Я. Аренберга. Алтарь храма был оформлен в стиле Людовика XIV.
В 1991 году храм был возвращен церкви.