Școala Gimnazială nr. 56 de astăzi a luat ființă la începutul secolului XX,  din inițiativa Principelui Ferdinand al României. Inițial, școala a fost situată pe strada Avrig și în cinstea ctitorului ei a primit numele de “Școala de băieți Ferdinand”. Edificiul a fost construit pentru a veni în întâmpinarea băieților de târgoveți, băcani și negustori din cartierul Obor – Iancului.

Odată cu reforma școlară din anul 1948, școala și-a deschis porțile și pentru fete, împărțindu-se ulterior în două “Școala de băieți nr. 23” și “Școala de fete nr. 24”.  În anul 1956, ca urmare a introducerii învățământului mixt, cele două școli s-au unit și au funcționat sub numele de Școala nr. 48 Mixtă.

În anul 1959,  în apropiere de șoseaua Mihai Bravu, în parcul ”Tolbuhin”, s-a construit un nou sediu pentru “Școala Nr. 48 mixtă”, actualmente sediul școlii noastre, iar în urma renumerotării unităților de învățământ școala a primit numărul 56, pe care îl păstrează și astăzi.

În anul 1973 școala a primit ”Meritul Cultural”, clasa I, cea mai înaltă distincție acordată la acea vreme unei unități școlare.

La aniversarea centenarului “ José Martí” sub egida UNESCO, în anul 1995, școala a primit numele poetului național cubanez José Martí, nume care a consacrat-o în mentalul colectiv. În 2012, școala a revenit la denumirea anterioară.