Karula Maarja kiriku täpne ehitusaeg pole teada. Teadmata on ka Karula kihelkonna asutamisaeg. Üldiselt on ajalooallikate põhjal arvatud, et see toimus keskajal, hiljemalt 15. sajandil. Eelmise sajandi 30-ndatel aastatel tehtud uurimuste põhjal leiti, et kirik oli Karulas olemas juba 1318. aastal (kiriku taaspühitsemise laululeht 23.08.1936).
Ühes nüüdseks hävinud dokumendis, mille saatis kiriku justiitskolleegiumile Dr. Sonntag on öeldud, et Karula kirik on vanim kirik maal (im Lande). Ta olevat esimese koguduse ehitatud ja lähedalasuva Karula mõisa järele "Karrola kerk" nimetatud, ühtlasi ka neitsi Maarjale pühitsetud. Kadumaläinud aktis "Visitatio Livoniarum ecclesiarum facta" (1613) öeldakse, et rahva jutu järele olevat Karula kirik kauge aja eest Saksamaalt tulnud laevameeste poolt ehitatud. Kiriku ehitamise põhjuseks oli tormi ajal antud vanne ja lubadus pääsemise korral kirik ehitada.
Õp.P.F. Bornwasser (Karulas 1811-1823) ütleb oma kroonikas, et Karula kiriku asutamise ja ehitamise aega pole täpselt teada, arvab aga samas, et see toimus Rootsi ajal. Kahjuks pole tema kirjutatud kroonikat enam alles.
http://www.valgapraostkond.ee/index.php?...%2FAjalugu
Mis see 19 sajand siia puutub ja rahvuslik ärkamine, müürid olid ju ammu ammu püsti.