Dagens skolebygning ble oppført i 1956, med påbygg som ble fullført skoleåret 1997/98. Den første skolen på Herstad ble bygd i 1856. Herstad skole er den eldste skolen på Nøtterøy. Skolen avvikles i 2022 og elevene overføres til nye Labakken skole.