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