Hejde kyrka har i likhet med de flesta kyrkorna på Gotland tillkommit i olika etapper. Det är inte osannolikt att den nuvarande kyrkan haft en föregångare av trä eller sten. Kyrkans äldsta delar är långhuset och tornet uppförda under 1200-talets mitt. Det stora koret som ersatte ett mindre, byggdes under 1300-talet. Vid samma tid förhöjdes tornet. En sakristia tillbyggdes 1795. Tornbyggnaden med sina romanska sidogallerier och ljudgluggar påminner mycket om Sanda kyrka och Eskelhems kyrkas torn. Långhuset har ribbvalv, något som är mycket ovanligt i gotlandskyrkor. Koret präglas av gotikens spetsbågestil. Intressant är korets praktfulla sydportal. Det stora korfönstret innehåller en serie glasmålningar från 1300-talet med motiv ur Skapelseberättelsen samt Jesu liv. Långhusets valv pryds av ornamentala målningar från 1200-talet och korvalvet dekor från 1300-talet.
Altaruppsats av sandsten. Mittbilden har motivet: Nattvarden. Tillverkad 1684 i Burgsvik.
Predikstol utförd i början av 1700-talet. Renoverades och målades 1770-1773. Samtidigt tillkom en baldakin eller ljudtak med Gustav III:s namnchiffer.Målningsarbete utfördes av Johan N Weller.