21. Kool laieneb Tartu mnt 23 hoonesse
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.
Tartu maantee 23 hoones asuvad õppima kooli 1. ja 2. klasside õpilased. 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.
