В 1840-х годах 80% населения Хяэдемеэсте сменило лютеранскую веру на православную, в надежде получить себе участок земли путем перехода в веру правителя – Российского императора. Такой призыв действовал по всей Эстонии.
Первый православный приход в округе в Хяэдемеэсте был создан в 1849 год. Здание церкви в стиле эклектике, имеющее форму латинского креста в основаниии, было построено в 1872-ом году из бута и кирпича по проекту архитектора А. Эдельсона. Стены храма оштукатурены. В здании имелись высокие закруглённые окна арочного типа и круглые окна. В храме было две башни: башня с куполом-луковицей, а также располагавшаяся у западного входа колокольня, увенчанная восьмиугольным шатром и куполом-луковицей. Фасады церкви были украшены пилястрами и простой отделкой из кирпичей и штукатурки. Что же касается внутреннего убранства храма, то центральным элементом здесь является трёхярусный иконостас в стиле эклектики. В церкви неоднократно проходили ремонтные работы, в том числе в конце 1990-го года, когда в ходе ремонта была починена крыша и выправлен крест на главной башне, покосившейся во время пожара 1988-го года. В приходе Хяэдемеэсте действует собственный небольшой церковный хор.
