Первая церковь в Нуйамаа (Nuijamaa) была построена в 1887 году, когда приход являлся частью Выборгского прихода. В 1941 году церковь сгорела. После окончания войны архитекторы Тарья Салмио-Тойвиайнен и Эско Тойвиайнен разработали проект новой церкви, которая была открыта в декабре 1948 года. Строительство колокольни было завершено год спустя.
Алтарь церкви украшает скульптура «Снятие с Креста» - работа скульптура Армас Тирронен (Armas Tirronen). В 1970 году в церкви был установлен 12-регистровый механический орган мастера Ханса Хейнриха (Hans Heinrich). Расположенный около органа памятник напоминает о разделённом надвое приходе.