Tallinna 21. Kooli ruumiprobleemide lahendamiseks võeti kasutusele Tartu maantee 23 hoone. Hoones teostati põhjalik renoveerimine, ehitati välja ventilatsioonisüsteem, renoveeriti klassiruumid ning pööningukorrus muudeti täiendavateks pindadeks.

Tartu maantee 23 hoones asuvad õppima kooli 1. ja 2. klasside õpilased, mis võimaldab korraldada õppetöö ühes vahetuses. Hoones on keldrikorrus, kus asuvad õpilaste garderoobid ja söögisaal, ning neli korrust, kus paiknevad tavaklassiruumid, väikeklassid, keelteklassid, arsti kabinet ning saal, mida saab kasutada nii võimlemiseks kui ka aulaks.
Pööningukorrusel on sisustatud raamatukogu koos vajalike ruumide ja pindadega, mis võimaldavad õpilastel nii õppida kui ka rahulikumas õhkkonnas aega veeta.

Tegemist on väärika ajalooga koolihoonega, mis on ehitatud 1904. aastal. Hoones tegutses algselt Tallinna 13. Algkool ning hiljem mitmed teised koolid ning hoone projekteeris arhitekt Tallinna linnainsener Carl Gustav Jacoby.