Gammelgarns kyrka i Östergarns församling är till största delen byggd under 1300-talets första hälft, men det finns rester av en tidigare kyrka uppförd på 1200-talet. Kyrkan har inget torn utan en så kallad takryttare som byggdes 1755 sedan man köpt en klocka.
Det har brunnit i kyrkan, troligen flera gånger. Kanske en av dessa gånger var i samband med ryssarnas landstigning på östra Gotland 1717.
På kyrkogården står ett torn, en kastal, byggd i början av 1100-talet som försvarstorn. Men i Gammelgarn har denna kastal också fungerat som sädesmagasin. Ett sockenmagasin byggdes senare på 1750-talet inne i kyrkan, som separerades från övriga kyrkorummet med en trävägg. Inte helt ovanligt i gotländska kyrkor på den tiden, men som i samband med restaureringar i början av 1900-talet revs och togs bort. Här i Gammelgarns kyrka finns den dock kvar.