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.
Hooliv kaaslane 2020
Meie kooli 8. a klassi õpilane Johanna Kuus sai Tallinna Lastekaitse Ühingu poolt tunnustuse HOOLIV KAASLANE 2020.
Konkursi eesmärk on innustada õpilasi olema kaaslaste suhtes tähelepanelikumad, heatahtlikumad ja tegutsema abivalmilt.
HOOLIV KAASLANE 2020 käigus selgitati linna põhikooli õpilaste seast välja 10 õppurit, kes on koolikaaslastele eeskujuks nii hea õppeedukuse kui tunnustust vääriva käitumise poolest ja väärivad MIKU-MANN-i õpilasstipendiumi 2020.