Кирха Святой Марии Магдалины в стиле северного модерна была возведена в 1904 году по проекту финского архитектора Йозефа Стенбека.
Во время зимней войны 1939-1940 годов здание не пострадало. В 1940 году в здании размещались Дом культуры и конюшня, там же проводились собрания переселенцев.
В начале Великой Отечественной войны в кирху попал снаряд, который пробил крышу и разорвался внутри церкви. В 1941 году в город пришли финны — они заделали крышу и починили скамьи в кирхе. Затем весной 1944 года в город вновь пришли советские войска.
Летом и осенью 1944 года в здании кирхи располагался клуб моряков, а имущество из здания перевезли в кинотеатр на Комсомольской улице.
Здание кирхи оказалось заброшено. Четыре года спустя там вновь открылся Дом культуры. В 1987 году здание внесли в список объектов культурного наследия. В 1990-е, со снятием статуса пограничной зоны у Приморска, в здании располагался бар, некоторое время был магазин. В 1996 году в малом зале разместился краеведческий музей.
К началу нулевых в здании провели ремонт кровли и заменили прогнившие балки. Сейчас кирха по своему назначению не используется.