Mit dem Bau der Kirche in Valjala wurde 1227 begonnen. Der älteste Teil der Kirche ist der Chorraum, an den später das Längsgebäude angebaut wurde. In der Kirche in Valjala steht ein Taufstein aus dem 13. Jh. im romanischen Stil, der zu einem der einzigartigsten Skulpturwerke im Baltikum gehalten wird.
Im Chorraum der Kirche sehen Sie Wandgemälde, die sechs Apostelfiguren darstellen und zu der Zeit gemalt wurden, als die ursprüngliche Kapelle, der spätere Chorteil gebaut wurde. Gut zu wissen: • die Kirche in Valjala ist die älteste auf estnischem Gebiet errichtete Steinkirche • im dritten Viertel des 13. Jh. wurde die Kirche in eine Wehrkirche umgebaut • der Kirchenturm wurde im 17. Jh. auf die Sakristei gebaut