Valjala kiriku ehitusega alustati 1227. aastal. Kiriku vanim osa on kooriruum millele ehitati hiljem juurde pikihoone. Valjala kirikus on 13. sajandist romaani stiilis ristimiskivi, mida peetakse üheks Baltimaade unikaalsemaks raidkiviteoseks.
Kiriku kooriosas näed Sa seinamaalinguid, mis kujutavad kuut apostlifiguuri ja on maalitud ajal, mil ehitati algkabel – hilisem kooriosa.

Hea teada: • Valjala kirik on vanim Eesti aladele ehitatud kivikirik • 13. sajandi kolmandal veerandil kohandati kirik ümber kindluskirikuks • Kirikutorn on ehitatud 17. sajandil käärkambri peale