Valjalan kirkon rakennustyöt aloitettiin vuonna 1227. Kirkon vanhin osa on kuoriosa, johon rakennettiin myöhemmin lisäksi kirkkosali. Valjalan kirkossa on 1200-luvulta peräisin oleva kastekivi, jota pidetään Baltian maiden ainutlaatuisimpiin lukeutuvana kiviteoksena. Kirkon kuoriosassa näet seinämaalauksia, jotka esittävät kuutta apostolihahmoa. Ne on maalattu aikana, jolloin alkuperäinen kappeli, myöhempi kuoriosa, rakennettiin. Hyvä tietää: • Valjalan kirkko on vanhin Viron alueelle rakennettu kivikirkko. • 1200-luvun kolmannella neljänneksellä kirkko muutettiin linnoituskirkoksi. • Kirkontorni on rakennettu 1600-luvulla sakastin päälle.