Vīlandes pilsētai augot, 19. gadsimtā vienīgā pilsētas baznīca kļuva pilsētniekiem par šauru. Vīlandes muižnieks, barons Ungern-Stenbergs piešķīra vietējai draudzei daļu no muižas zemēm jaunas baznīcas būvniecībai.
Interesanti zināt: - 1866. gadā iesvētītā dievnama arhitekts ir Matiass fon Holsts. - Ēkas arhitektūrā izmantotas tajā laikā modernās tā dēvētās Tjūdoru-gotiskās formas. - Altāra gleznojuma "Kristus krustā" autors ir Karls Kristians Andrē. - 1866. gadā baznīcā tika uzstādītas G. Knaufa ērģeles, kas ir lielākās šāda tipa ērģeles Igaunijā un darbojas līdz pat šodienai.