Церковь в Паламузе – это одна из старейших средневековых церквей северного Тартумаа. Первое упоминание церкви в документах относится к 1234 году.
Будучи крепостной церковью, во время войн церковь предлагала защиту людям от захватчиков. У церкви есть кладбище с двумя могилами. Уникальные деревянные скульптуры на алтаре и кафедре относятся к 1696 году. На внешней стороне восточной стены церкви находится картина из квадров, очищенная от штукатурки.

В церкви каждое воскресенье в 11:00 проводятся богослужения. В церкви также проходят прекрасные концерты, а иногда можно увидеть представления.