En kyrka ska ha funnits på Hall redan omkring 1100. Den nuvarande kyrkan byggdes runt 1220.
Mycket av inredningen härrör från 1600-talet men dopfunten i kalksten är medeltida och är av en så kallad musselcuppatyp.
Ett triumfkrucifix pryder kyrkan, dock en kopia - originalet finns att beskåda på Gotlands museum och lär vara ett av Europas äldsta träskulpturer med färg.