История кирхи начинается с финского прихода города Койвисто (как ранее назывался Приморск), где в 14 веке был возведен небольшой храм на острове Суокансаари. Позднее кирху возвели на берегу в бухте Катерлахти (мыс Кирккониеми (Светлый)). В начале 20 века в Койвисто была кирха, срубленная из дерева (пятая по счету). Здание ее было очень небольшим, и все желающие не могли присутствовать в храме на торжественных богослужениях. В 1911 г. тот храм перевели из Койвисто в Выборг, где он получил имя Таликкаланкиркко. Работу над проектом шестой кирхи на этом месте Йозеф Стенбек начал в 1900 г. Чертежи и расчеты были завершены к 1901 г. Строительство началось в 1902 г. Здание новой церкви было рассчитано на 1800 человек. Открытие кирхи состоялось в декабре 1904 г.

Здание кирхи имеет в плане форму креста. Его длина составляет 37 метров, ширина — 28 метров, высота шпиля — 60 метров. Наружные стены сложены из местных пород гранита, имеющих красновато-коричневый оттенок, внутренние — из кирпича. Крыша первоначально была крыта немецкой черепицей, замененной финнами в 1941 году гальванически обработанными металлическими листами. Новая кирха, рассчитанная на 1800 мест, могла вместить всех прихожан.

В 1905 году император Николай II побывал в этих местах и посетил новую кирху, о чем сохранилась запись в его личном дневнике. Царь подарил приходу 22500 марок. Эти деньги были направлены на строительство 31-регистрового органа.

В 1928 г. витражист Леннарт Сегерстроле дополнил убранство храма, выполнив прекрасный витраж в одном из окон западного фасада. Этот витраж был самым большим по площади в Финляндии и составлял 46 кв. метров. На южном фасаде храма был установлен витраж, исполненный Лаури Вялкке, посвященный святым Петру и Павлу. Множество деталей убранства было выполнено художниками из хельсинкской фирмы «Саломон Вуори». В зале кирхи стояли резные дубовые скамьи, а освещали его десять хрустальных люстр, 5 из которых сейчас находятся в Финляндии. Во время русско-финской войны 1939-1940 г.г. здание кирхи не пострадало. После того, как Койвисто взяли советские войска в здании расположились конюшня и Дом культуры. Во время Второй Мировой войны церковь серьезно повредили – крыша была пробита снарядом, который разорвался внутри здания. Когда осенью 1941 года Койвисто захватили финны, кирху отремонтировали. Спустя три года, в 1944 г., финны покинули город и его вновь заняли советские войска. В кирхе расположили госпиталь, селили эвакуированных, позднее здесь был клуб моряков. Резные дубовые скамьи были перевезены во вновь открывшийся кинотеатр (ныне магазин «Альта»). Затем здание кирхи было закрыто. В то же время бесследно исчез орган.

С кирхой связано несколько легенд. Местные жители считают, что орган не вывезли, а он был спрятан в лесах неподалеку. Ещё в 1990 году в Россию приезжали бывшие пастыри этой кирхи и искали в лесу спрятанный тайник с органом, но места так сильно изменились, что найти пропажу не удалось. В 1948 году жители обратилась в администрацию района с просьбой передать кирху под Дом культуры. Просьбу удовлетворили. В кирхе начался ремонт. Был вывезен мусор, центральный зал разделили на несколько комнат, витражи заложили кирпичами, кресты сняли. В подвалах кирхи существуют захоронения священнослужителей. В 1990 г. в здании кирхи открыли пивной бар и дискотеку, затем здесь был магазин. В 1996 году в кирхе работал краеведческий музей. В 2004 г. в музее состоялась конференция, посвященная 100-летию храма, в работе которой приняли участие историки из России и Финляндии, епископ лютеранской церкви Ингрии А. Кугаппи. В 2006-2007 годах здесь проводились музыкальные фестивали.

В 1992 году у северного фасада кирхи, где некогда было воинское захоронение, установили памятник «Парус и крест», выполненный по проекту уроженца Койвисто, скульптора Алпы Саало (1877-1955). Крест символизирует память о погибших здесь русских и финнах, военных и гражданских, а парус — дружбу между русским и финским народами.

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