Kalaholman koulu perustettiin vuonna 1937. Se on nykyinen sininen koulurakennus. 10 vuotta myöhemmin rakennettiin keltainen päärakennus.
Päärakenuksen laajennusosa rakennettiin vuosina 2001-2002.