Skolen ble nybygget i 1989, og er med det den tredje skolen på den samme tomten. Den gamle skolen fra 1906 ble i 1989 revet på dugnad av Fjellhug/Vereide Idrettslag og deler av materialet ble brukt til bygging av skihytte på Kleivane Skisenter. Det første bygget til Austrheim skole fra 1863 er i dag en del av utstillingene til Nordfjord folkemuseum.