Skolen ble oppført med seks klasserom i 1974. I 1984 ble det bygd på en gymsal og i 1997 en personalavdeling. Etter at det ble vedtatt ny skolestruktur for Narvik i 2012, ble ungdomsstrinnene ved Beisfjord skole nedlagt.