Khi thị trấn Viljandi bắt đầu phát triển vào giữa thế kỷ 19, nhà thờ duy nhất trong thị trấn trở nên quá nhỏ đối với người dân. Chủ sở hữu bất động sản Viljandi, Ungern-Stenberg, đã cho cộng đồng một phần tài sản của mình để xây dựng nhà thờ.
Nhà thờ được kiến trúc sư Matthias von Holst thiết kế và chính thức được thánh hiến vào năm 1866. Nhà thờ có các yếu tố Tudor Gothic, vì chúng là mốt thời bấy giờ. Bên trong nhà thờ có trang trí bức tranh thờ "Chúa Kitô trên thập giá" của Karl Christian Andreae.
