После восстания Юрьевой ночи 4 мая 1343 года в городище Пайде Тевтонским орденом были вероломно казнены четыре эстонских вождя («короля») восстания вместе с тремя воинами.
Церковь в Пайде существовала уже с XIII века, однако во время войн она неоднократно разрушалась. В 1767 году в городе снова начались работы по строительству церкви, которая была освящена в 1786 году.