Behovet for nytt skolebygg var stort og planer for nytt skolebygg ble vedtatt i 1981. Skolen stod ferdig i 1983 (arkitekter Mette og Morten Molden). En stadig økning av befolkningen i området har gjort det nødvendig med nye tilbygg. Både i 1996 og 2003 stod nye tilbygg ferdige. Arkivet etter Bjørndalsskogen skole er avlevert Bergen Byarkiv.