Церковь сооружена из бутового камня и кирпича и была выстроена в 1907 г. В строительстве церкви активное участие приняли литовские и польские железнодорожники.
Храм из красного и желтого кирпича, построенный в стиле историзма, с пятью куполами и колокольней, является одной из представительских церквей апостольской православной церкви в Эстонии.