Den nåværende Holleby kirke ble oppført i 1919 etter å ha fått både tomt og materialer av godseier Paul Lindemann. Det tidligere kapellets historie er adskillig eldre: I Tunes bygdebok forteller Sven G. Eliassen at biskop Jens Hilssøn omtalte kapellet etter sin visitasreise i 1598.
Her kan du ta en digital rundtur i kirken.