Церковь сооружена из бутового камня и кирпича и была выстроена в 1907 г. В строительстве церкви активное участие приняли литовские и польские железнодорожники.
Уроженец Валга штангист Альфред Нейланд (1895-1966) был первым эстонским олимпийским чемпионом. В 1920 году А. Нейланд завоевал на Олимпийских играх в Антверпене золотую медаль.
Храм из красного и желтого кирпича, построенный в стиле историзма, с пятью куполами и колокольней, является одной из представительских церквей апостольской православной церкви в Эстонии.