Nygårdslien skole ble bygget som erstatning for og på samme tomt som gamle Nygård skole, som ble revet. Tomten for nybygget var liten, den lå i et etablert boligområde og her var kun mulighet for mindre utvidelser. Skolen måtte bygges ned i terrenget for å passe inn mellom boligene. På 1970-tallet ble flere skoler bygget som såkalte landskapskoler, med åpne arealer der flere klasser kunne bli undervist samtidig. På Nygårdslien ble overetasjen innredet med et 350 kvadratmeter stort åpent undervisningsareal, omgitt av klasserom, grupperom, mediatek m.m. Laksevåg ble i 1972 en del av Bergen kommune, og siden det allerede lå en Nygård skole her, fikk den nye skolen navnet Nygårdslien. Elevtallet i området gikk markant ned på begynnelsen av 1980-tallet. Det ble etter hvert besluttet at naboskolen Valheim skulle nedlegges og elevene overføres til Nygårdslien. Forslaget møtte store protester, Nygårdslien var allerede utnyttet til fulle med undervisning i tilfluktsrom, og utearealene var små. Vedtaket ble likevel gjort, og fra skolestart i 1985 ble de to skolene samlet til én administrativ enhet. Valheim fortsatte å eksistere i ytterligere to år før den ble endelig nedlagt i 1987.