Den gamle skolen på Nordmela ble bygd i 1893. I 1938 ble barna fra gårdene inne på øya, som til da hadde gått på skole på Nordmela, overflyttet til Ånes skole. Skogvoll skole ble nedlagt i 1943, og barna derfra ble da overført til Nordmela. Ny skole på Nordmela ble tatt i bruk i 1957. Året etter ble Stave skole nedlagt, og barna derfra ble overført til Nordmela. I 1967 ble skolekretsgrensen endret slik at barna fra Stave og Skogvoll kom til å gå på Bleik barneskole og Andenes ungdomsskole. Nordmela skole ble nedlagt i 2008, og barna derfra har siden gått på skole i Risøyhamn.