Skolen blev besluttet af Rentekammeret i 1801, men var først færdig i 1813. Tilbygning fra 1899, måske Danmarks først sløjdlokale ved en landsbyskole. Nejlinge skole blev nedlagt, da den nye skole i Helsinge blev bygget i 1912. (Lejf Degnbol: "Af Helsinge Kommunes Skolehistorie", 1999 s. 14-19). Lå på Græstedvej 30.
