Follingbo kyrka byggdes omkring år 1200 i ovanligt avancerad romansk stil. Kanske hade man inspirerats av kyrkorna i Visby. En stor sakristia byggdes år 1821, och anledningen till att den blev så stor var för att den även fungerade som skolsal och hade ett sockenmagasin på övervåningen. På grund av detta så fick byggnaden också en egen ingång från utsidan.
Tornet har två stora stödmurar som man inte vet när de tillkommit. Kanske var det efter att kyrkan brann någon gång mellan år 1580-1607, eller möjligen det jordskalv som år 1540 orsakade skador på flera andra kyrkor på ön.
Predikstolen är tillverkad i början av 1600-talet och satt ursprungligen i Visborgs slottskyrka som revs i samband med att slottets sprängning 1679. År 1684 sattes den in i Follingbo kyrka.