Kalamaja Põhikool ehitati 1915 a. koolimajaks ja on olnud koolina kasutusel järjepidevalt üle 100 aasta. Vabriku tänava koolil on olnud 15 erinevat nime.
Koolimaja sai praeguse välimuse 2008. aastal, kui maja põhjalikult renoveeriti? Ka sel suvel värviti üle klassiruumide seinad, vahetati paljud põrandakatted ja värskendati üldilmet.
Koolil on avar ja eraldatud hoov, kus lapsed saavad puhata, sportida ja mängida. Eriliseks teeb koolihoovi park-staadion, mis tähendab seda, et koolihoovi pargist on kujundatud sportimiskeskus.
