Strandvejen 121
Heininge Skole havde først til huse i den gamle degnebolig i landsbyen. Der blev indrettet en simpel bolig til læreren og en ganske lille skolestue. Her blev der holdt skole indtil 1911, den nye, smukke skole, tegnet af arkitekt Strøm Teisen, blev bygget lidt uden for landsbyen mod syd. Den gamle skolebygning i landsbyen brændte i 1912. Heininge Skole fungerede frem til 1956, hvor Kirke Stillinge Centralskole blev indviet. Det var de tre yngste årgange, der blev overført til Centralskolen. De fire ældste årgange var begyndt på Vestre Skole i Slagelse i 1955.
Skolebygningen blev solgt privat, men blev senere købt af Trelleborg Friskole, som i dag har 170 elever og omkring 15 lærere.
Christoph Klinger. 1.1. 2020