Сведения о первом церковном приходе и месте расположения церкви в Приморске (Койвисто) скрыты пеленой истории. Первый настоятель церковного прихода упоминается в 1575 году. Эта дата считается официальным началом деятельности прихода Койвисто. То было время реформации церкви или так называемый лютеранский период.

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

Третья кирха с колокольней и кладбищем была расположена в Кирккосаари. Она была сожжена вместе с домом священника в Патала, церковными книгами и другим церковным имуществом морскими разбойниками. Церковные колокола при этом были утоплены в море. Позднее они были найдены и установлены на первой кирхе, возведенной на материке.

Четвертая кирха Койвисто была построена сразу после разбойничьего набега и пожара в 1706 году. Согласно народным сказаниям, строительство кирхи было начато сразу в том же году. На этот раз кирха впервые возводилась на материковой части, на территории нынешней кирхи. Это была небольшая по размерам деревянная кирха, предназначенная для временного пользования. Она прослужила до возведения следующей кирхи, т.е. до 1763 года.

Пятая кирха Койвисто была освящена в 1763 году. Пятая кирха прослужила на благо прихода все последующее столетие. Кирха полностью отвечала потребностям прихожан того времени. Завершение строительства и ее убранство заняли несколько лет. Кирха была осмолена снаружи и окрашена изнутри. Позднее в ней были построены балконы. План кирхи имеет форму креста. В 1785 году были изготовлены новая кафедра и скамья кантора. Придворный художник Ланг украсил церковную кафедру серией рисунков, изображавших Спасителя в окружении евангелистов, Моисея и Аарона. Алтарь был украшен рисунками, изображавшими страсти Христовы. Была преобретена новая церковная утварь : напрестольная пелена, люстра, большой колокол и известная койвистовцам скульптура парусника, сохранившаяся до наших дней.

В 1775 году рядом с кирхой была возведена колокольня по проекту мастера Бломгрена. Колокольня служила и при каменной кирхе, возведенной в следующем столетии. История этой колокольни завершилась в трагические годы Второй мировой войны.

Шестая кирха Приморска была освящена 18.12.1904 года. Она была спроектирована архитектором Йозефом Стенбеком .

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

Из настенных рисунков необходимо отметить большую фреску "Тайная вечеря", выполненную женой архитектора Анной Стенбек. Праздничную атмосферу кирхе придавали большие позолоченные люстры.

В 1905 году Приморск посетил царь Николай II с многочисленной свитой. Из дневника Николая II

17-го сентября. Суббота. Съехали на берег и посетили в Койвисто кирку, она недавно выстроена, вся из камня, вместо прежней, деревянной. Осмотрел ещё лесопилку.

Император подарил приходу Койвисто 22 500 марок, на эти деньги был изготовлен орган на тридцать один регистр в Финляндии на фабрике в Кангасала.

В центре зала разместился «Церковный символ» койвистовцев — скульптура судна 1785 года, которая переехала из прошлой кирхи. Красивейшая настенная фреска была выполнена женой архитектора Анной Стенбек. Чуть позже Швеция передала в дар приходу золотые литургические сосуды, выполненные в 1777 году в Стокгольме при короле Густаве III.

Оформление органа было выполнено архитектором Стенбеком, таким образом, вся кирха была выдержана в гармоничном стиле. В первый раз орган прозвучал в кирхе в канун рождества 1906 года. В 1940 году после завоевания Приморска советскими войсками орган пропал, и судьба его не известна. На финских фотографиях из архива Сил обороны Финляндии SA-Kuva, сделанных в сентябре 1941 года, видно, что в кирхе был оборудован кинотеатр, а на месте органа установлена кинобудка. Таким образом, орган исчез в период с декабря 1939 по сентябрь 1941 год. Он мог быть вывезен как военный трофей, но мог и быть спрятан финнами при спешном отступлении где-то в окрестностях города. Косвенным подтверждением последнего предположения может служить случай, произошедший в начале 90-х годов в Приморске. Милиция тогда задержала финна, что-то разыскивающего в городе. При проверке документов, финн оказался Тойво Кансанненым (Кансанахо) — последним пастором прихода Койвисто. Он честно признался, что местность вокруг церкви сильно изменилась и он не может найти того, что искал. К сожалению, в настоящее время пастор уже ушел из жизни, и выяснить у него более ничего невозможно.

В 1928 году Леннарт Сегерстоле создал в окне западного фасада кирхи витраж "Христос и четыре ангела": церковь была освящена во имя Марии Магдалины, чем и обусловлен сюжет росписи - явление Христа Марии Магдалине. Сегерстоле также выполнил эскиз нового алтаря, который был открыт одновременно с витражом.

С кирхой связано много разных легенд: о дочке пастора, которая была прикована к башне и стреляла по наступавшим балтийцам до последнего патрона; о захоронениях священнослужителей, которые якобы существовали в подвалах.

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

Летом и осенью 1944 года в здании кирхи располагался клуб моряков, а городской кинотеатр открыли на Комсомольской улице (ныне магазин «Альта»), позже туда перевезли и резные дубовые скамейки и другое имущество, а здание кирхи было заброшено.

В 1948 году комсомольская молодёжь обратилась к руководству Койвистовского района с просьбой о выделении им нового Дома Культуры в здании бывшей кирхи. Просьба была удовлетворена и комсомольцы приступили к ремонту с реконструкцией. Целью ремонта, кроме вывоза мусора, было также лишение здания признаков принадлежности к религиозному культу. Так, внутри кирху разделили на комнаты, витраж был заложен кирпичом, а на хорах установлено кинопроекционное оборудование. Из Ленинграда пригласили верхолазов, чтобы отпилили боковые части большого и малого крестом. Собралась толпа - многие считали, что кресты - золотые… Но когда отпиленные куски упали, оказалось, что это дерево (дуб), покрытое медью. На шпиль водрузили флаг внушительных размеров (2 на 3 метра), но ветер почти мгновенно разорвал его. Второй флаг сшили уже в 6 слоёв, но и этот провисел недолго…

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

В 1990-е, со снятием статуса пограничной зоны у Приморска, здание подверглось нецелевому использованию. Здесь открывался бар «Харви», дискотека, некоторое время был магазин. В 1996 году в малом зале разместился краеведческий музей (вход с южной стороны).

К концу первого десятилетия XXI века кирха (в том числе и из-за многочисленных реконструкций и нецелевого использования) серьёзно обветшала. Деревянные балки сгнили и требовали срочной замены, крыша здания в любой момент могла рухнуть. У местной администрации денег на ремонт не было, а те мизерные средства, которые выделялись из федерального бюджета, отправлялись на другие цели. Уроженец Приморска Михальченко Сергей пожертвовал значительную сумму денег на ремонт кирхи, однако даже этих средств хватило лишь на ремонт кровли и замену балок.

В 2006—2007 годах здесь проводились фестивали электронной музыки «Temple Dance» и «Armada Dance».

В 2019 году восстановлены старые финские захоронения на территории кирхи.

Источники:

https://terijoki.spb.ru/kirkko/koivisto.php

http://www.primorsk.ru/kult3.php

https://ru.wikipedia.org/wiki/Кирха_Святой_Марии_Магдалины_(Приморск)