Keldstrup (Kelstrup) Skole blev opført i 1857 som afløser for den gamle rytterskole i Næsby. Skolen fungerede helt frem til 1956, hvor den blev nedlagt i forbindelse med indvielsen af Stillinge Centralskole. Kelstrup Skole rummede også en lille afdeling af sognebiblioteket.

Knud B. Rasmussen, november 2017