Fjellstrand skoles eldste bygg ble reist i 1925, det andre i 1952 fulgt av skolens Paviljongen i 1975. I 1998 fikk skolen nytt tilbygg, med klasserom til småskolen, kunst og håndverkslokaler, SFO og bibliotek.