Kyrkan i Gothem är en av de ståtligaste kyrkorna på Gotland.
I sin nuvarande form består den av ett rektangulärt långhus med kor och absid i öster samt kyrktorn i väster. Norr om koret finns en medeltida sakristia. Mellan långhus och kor finns en vid, spetsig triumfbåge.
De äldsta delarna, koret med absid och sakristia byggdes omkring år 1200 intill ett äldre, murat långhus från 1100-talet, som revs när nuvarande långhus byggdes vid 1200-talets mitt. Tornet påbörjades vid 1200-talets slut och fullbordades i mitten av 1300-talet. Tornet var tidigare högre men det skadades vid okänd tidpunkt, troligen på 1400-talet, och fick då sitt nuvarande utseende.
Kyrkan har fyra medeltida portaler med huggen omfattning. Långhusets stora portal i söder har samma proportioner som sydportalen vid Gärdslösa kyrka på Öland.
I den höga kyrkogårdsmuren finns tre stigluckor från medeltiden.
Intill den östra stigluckan finns en ruin efter ett medeltida försvarstorn, en så kallad kastal från 1100-talet. Den har en fyrkantig planform och mäter nio meter i sida samt är 13 meter hög. Det är inte ovanligt med kastaler invid gotländska kyrkor, den kanske bäst bevarade finns vid Gammelgarns kyrka och Lärbro kyrka.[1] Kastalen står som ruin sedan ett ras år 1867.
Exteriör
Interiör
Interiören i Gothems kyrka är rikt dekorerad med kalkmålningar från 1300-talet, visande Jesu livs historia, motiv med månadsbilder, fabeldjur och riddare. Under 1949 - 1950 restaurerades kyrkan invändigt och tidigare övermålade kalkmålningar togs fram. Den mest uppmärksammade funna bilden var en gestaltning av S:t Kristoffer bärande Jesusbarnet mellan påven och Muhammed som gavs ett visst medialt utrymme i samband med karikatyrdebatten.
Under kyrkan har man funnit rester av en äldre stenkyrka från 1100-talet, varifrån tre reliefer är inmurade ovanför den stora romanska sydportalen från 1200-talets mitt. Enligt planen skulle ett torn resa sig övar långhusets västparti som därför avdelas med två låga bågar och parställda kolonner.
Kyrkor på Gotland. Kräklinge setting. Tillägg och rättelser samt register till band IV, utarb. av Erland Lagerlöf. Sveriges kyrkor, 99-0108065-7 Sveriges kyrkor ; 101. Gotland. 4:6. 1964. sid. 857-891. Libris 19512838.
Glase, Béatrice; Glase, Gösta (1996). 99 kyrkor : från Skåne i söder till Lappland i norr. Stockholm: Byggförl./Kultur i samarbete med Riksantikvarieämbetet. sid. 56-57. Libris8377620. ISBN 91-7988-142-4