История:
Первая церковь прихода, имеющего прежде название Койвисто, была построена в XIV веке на острове Суокансаари архипелага Берёзовые острова.
Последняя кирха, пятая по счету, была деревянной с двускатной крышей, однако не могла вместить всех прихожан, особенно в большие церковные праздники. Верующим приходилось собираться на улице. В 1911 году эту церковь перевезли из Койвисто в Выборг, оставив лишь деревянную колокольню постройки 1775 года, которая простояла здесь до 1944 года, после чего была разрушена.
Новый храм в стиле финского национального романтизма на 1800 мест спроектировал знаменитый финский архитектор Йозеф Стенбек в 1901 году. В 1902 году храм был построен, а 18 декабря 1904 года – освящён и открыт для прихожан. В центре зала был размещён «Церковный символ» Койвисто – скульптура судна 1785, перенесённый из старой кирхи. На стене женой архитектора Анной Стенбек была выполнена фреска. На алтарном окне был изображён момент явления Христа Марии Магдалине.
В 1905 году церковь в Койвисто посетил император Николай второй с многочисленной свитой. Император внёс пожертвование, на которое был приобретён орган. Орган в храме был установлен финским органостроителем Брором Акселем Туле в 1906 году.
За время зимней войны 1939-1940 гг. церковь не пострадала, но был разрушен и вынесен орган. После занятия Койвисто советскими войсками в 1940 году здесь разместились Дом культуры, госпиталь и конюшня. Также здесь проводились собрания переселенцев.
С началом Великой Отечественной Войны храм серьёзно пострадал. К осени 1941 года финны вернули себе Койвисто и в церкви был проведён ремонт. Вскоре возобновились богослужения.
Весной 1944 года, с наступлением советских войск, финны вновь покинули город. Летом и осенью 1944 года в здании церкви располагался клуб моряков, а в 1948 году в здании вновь разместился Дом Культуры. Во время ремонта здание было лишено признаков религиозной принадлежности: внутри кирху разделили на комнаты, витраж был заложен кирпичом, кресты спилены, а на хорах установлено кинопроекционное оборудование.
В 1990-е гг. в здании кирхи работал бар и проводилась дискотека, некоторое время был магазин. В 1996 году в малом зале разместился краеведческий музей.
В 1993 году в Приморске состоялось собрание, на котором была создана евангелическо-лютеранская община в составе 11 человек. Первое время богослужения проводились в здании кирхи. Первым настоятелем прихода стал пастор Ёрма Каллио.
В 1999 году община получила в подарок орган шведского мастера Р. Колуса из Вадстена. Орган был доставлен шведским пастором Оскаром Бьёрклундом и смонтирован под его наблюдением.