Церковь в Пайде существовала уже с XIII века, однако во время войн она неоднократно разрушалась. В 1767 году в городе снова начались работы по строительству церкви, которая была освящена в 1786 году.
Самая маленькая церковь в округе была построена в 14 веке. Настенная роспись, алтарь и кафедра церкви сохранились со средних веков, о традиции захоронения внутри церкви напоминает надгробная плита в полу церкви.