Tallinna Põhjatähe Põhikool tegutseb Karjamaa 18 asuvas majas, mis rekonstrueeriti koolihooneks aastatel 2024-2025. Varasemalt on seda kasutatud nii õppetegevuseks kui ka äripinnana. U-kujulise põhiplaaniga kolmekorruselisele majal on lisaks ka katuse- ja keldrikorrus. Rekonstrueerimise käigus suurendati hoone mahtu ligi kolmandiku võrra – ehitati juurde saali ja aatriumiosa ning keldrikorrusele rajati varjumiskoht, mis suurendab kriisivalmidust.
Koolihoone ehitushange korraldati Sammas Arhitektuuribüroo OÜ projekti alusel, ehitustöid teostas Ramm Ehituse OÜ ning omanikujärelevalvet tegi IB Telora OÜ. Rekonstrueerimisprojekti koostanud Sammas Arhitektuuribüroo OÜ on varasemalt panustanud ka Tallinna 21. Kooli algklasside maja (Tartu mnt 23) renoveerimisse. Ramm Ehituse OÜ on Tallinnas ehitanud ja renoveerinud mitmeid üldhariduskoole, sealhulgas Tallinna Mustjõe Gümnaasiumi, Tallinna Saksa Gümnaasiumi ja Tallinna Pääsküla Kooli. Investeeringu kogumaksumus on 11,5 miljonit eurot.
