Ühelööviline ja ilma kellatornita 14. sajandist pärit Karja Katariina kirik on peaaegu muutumatult säilitanud oma esialgse kuju. See on Saaremaa kõige pisem keskaegne kirik. Kiriku altari kohal on säilinud ehitamise ajal maalitud paganlikud maagilised laemärgid. Kiriku kujunduses on näha valdavalt vara- ja kõrggootistiili elemente, mis on ühendatud mõnede romaanipäraste joontega.
Karja kirik on üks raidskulptuuririkkamaid maakirikuid kogu Põhja-Euroopas. Kiriku võlvid ületavad seinte kõrguse kaks korda.
Kiriku käärkambri koha on omapärane kaminaga ruum. Oletatavasti loodi sellega ööbimisvõimalused palveränduritele, kes üle Skandinaavia ja Ojamaa (Gotlandi) rändasid Maarjamaale.