Suomenlinnan kansakoulu perustettiin vuonna 1921. Vuoden 1977 peruskoulu-uudistuksen jälkeen koulun viimeisimmässä osoitteessa, Iso Mustasaari C 55, on toiminut Suomenlinnan ala-asteen koulu.