Den nåværende Holleby kirke ble oppført i 1919 etter at godseier Paul Lindemann hadde gitt både tomt og materialer.