Кирха Святой Марии Магдалины расположена на живописном берегу Финского залива и является главной достопримечательности Приморска. Бывшая лютеранская церковь построена в начале XX в. по проекту Йозефа Стенбека в форме креста в стиле финского национального романтизма. Наружные стены монументального здания сложены из местных пород красноватого гранита, а кровля из гальванически обработанной жести.
