Der har været skole i Ajstrup siden 1743, og på Ajstrup Byvej 19 og Norsmindevej 50 kan den, der kommer forbi, endnu få et lille, om end meget overfladisk indtryk af skolehistorien i det lille lokalsamfund. På Byvejen ligger to bygninger klos op ad hinanden. Der er tale om to skolehuse, og de repræsenterer hver sin tidsalder. Ingen kan være i tvivl om aldersfløgen, og det er naturligvis den "røde" skole, der er yngst og den, der i 1953 som hovedskole måtte lade livet sammen med pogeskolen eller lærerindeskolen oppe på Norsmindevej.

En moderne landsbyskole blev i 1953 med Beder-Malling Kommune som bygherre og Ali Rasmussen som arkitekt bygget ved vejen, som fra Malling fører til Mariendal Havbakker og Ajstrup Strand, i krydset ved Elmosevej og Norsmindevej (nuværende adresse: Ajstrup Strandvej 1).