Староверческая церковь была построена в Муствеэ еще в 1795 году, но потом ее передали православному приходу. Во время войны здание было разрушено. Новое здание было построено в 1930 году.
Строительство новой церкви было начато пастором Таломеэсом в 1950 году. К пастору присоединилось множество прихожан, и общими стараниями в 1952 году были начаты внутренние работы. Церковный инвентарь был получен от бывшей церкви в Тырва.