Fole kyrkas äldsta synliga del är tornet, uppfört omkring 1200 i anslutning till en äldre murad kyrka med absidkor, från vilken grundmurarna bevarats. Den äldre kyrkan absidkor ersattes i mitten av 1200-talet av det nuvarande koret och långhusets östra del fram till den synliga skarven på långhusets murar. Långhuset färdigställdes åt väster i slutet av 1200-talet. Fole är en av de högst belägna kyrkorna på Gotland, på 59 meter över havet.
Interiört finns bland annat ett triumfkrucifix från 1200-talets mitt, övermålat på 1800-talet, och en dopfunt i kalksten från omkring 1200, övermålad 1707.
