Евангелическо-лютеранская церковь святых апостолов Петра и Павла — единственный сохранившийся лютеранский храм в Выборге. Немецкая и шведская общины города объединились в XVIII веке с целью его строительства. В 1783 году, по разрешению императрицы Екатерины II, был начат сбор пожертвований — преимущественно в Санкт-Петербурге, Риге, Нарве и Тарту.
Закладка храма состоялась в 1793 году. Строительство велось по проекту Юрия Фельтена в стиле классицизма и было завершено к 1799 году. Освящение прошло дважды: сначала — во имя святой Екатерины, затем — в честь апостолов Петра и Павла. В XIX веке в храме были установлены органы, а в 1885 году проведена реконструкция под руководством архитектора Я. Аренберга. Алтарь оформлен в стиле Людовика XIV.
После Советско-финляндской войны храм был закрыт, интерьеры и орган утрачены. В 1991 году здание было передано выборгской лютеранской общине, началось восстановление.