Midt på 1970-tallet ble blokkene i Bjørndalsskogen bygget. Barna som bodde i eneboligene nord for Bjørndalsskogen hadde tidligere gått på Nybø gamle skole (er i dag en del av Kjøkkelvik skole), men der var det ikke plass til flere elever. Resultatet ble noen klasserom på taket til tilfluktsrommet, også kalt Bjørnehiet.
Når elevene skulle begynne i 4. klasse, måtte de kjøre buss til Valheim skole på Nygård i Ytre Laksevåg. Etter hvert ble det flere og flere barn i området, så i 1978 sto en Moelvenbrakke klar. Sven Tjessem var skolens første rektor.
Januar 1983 var den nye første bygningen ferdig der 4. og 5. trinn kunne flytte inn. Gymsalen var ferdig til påske.
Høsten 1996 var det åpning av et nytt tilbygg, der er ble 6-åringene og SFO ønsket velkommen.
På grunn av stadige utbygginger i nærområdet, ble skolen etter hvert for liten. I 2003 sto enda et nybygg ferdig, bygg 3, med nye klasserom, grupperom, naturfagrom, skolekjøkken, musikkrom og stort allrom.