Follingbo kyrkas äldsta delar är långhuset och tornet, uppförda i kalksten omkring år 1200. Vid slutet av 1200-talet uppfördes dagens kor i gotisk stil. Efter en brand i början av 1600-talet saknar kyrkan medeltida kalkmålningar och inventarier bortsett från dopfunten. Sakristian uppfördes 1820 – 1821.
Det platta innertaket av trä försågs med målningar på 1600-talet. Målningarna restaurerades 1956. Orgelläktaren byggdes på 1700-talet.
