Karjas baznīca ir uzbūvēta 14. gs. sākumā. Baznīca ir saglabājusi gandrīz nemainītu sākotnējo veidolu. Baznīca ir vienjoma un bez zvanu torņa. Virs altāra ir saglabājušās celtniecības laikā gleznotās pagāniskās maģiskās griestu zīmes.
Baznīcas dekoros galvenokārt redzami agrīnie un augsti gotiskā stila elementi, kas apvienoti ar dažām romānikas iezīmēm. Noderīgi zināt Karjas baznīca ir viena no akmens skulptūrām bagātākajām lauku baznīcām visā Ziemeļeiropā. Baznīcas velves pārsniedz sienu garumu divas reizes. Karjas baznīca ir Sāremā mazākā baznīca.