Skolen ble bygget i 1864 etter at loven om skoleplikt ble innført i 1860. Skolens navn veksler i flere tiår framover mellom «Skolestuen på Klevstrand», «Herøens skole» og «Klevstrand skole.» Det ser ut til at navnet Klevstrand skole først slår igjennom som det eneste på 1890-tallet. (Lauritzen, Kjell; Klevstrand skole 150 år). Skolen feiret 150 år i 2014. I 2007 ble skolen rehabilitert og skolekjøkkenet i 2017-2018.