OŠ Nikole Tesle izgrađena je 1976. godine u zagrebačkom naselju Prečko.
To je moderna građevina koja se sastoji od četiriju betonskih tornjeva u obliku šesterokuta. U dva su šesterokuta smještene učionice, u jednom se nalazi produženi boravak, a u posljednjem je velika sportska dvorana uz koju se nalazi i mala dvorana za korektivnu gimnastiku. Svaki od tih šesterokuta ima svoje prostrano predvorje iz kojeg se ulazi ravno u svaku od 16 učionica. Zgrada je bogata dnevnim svjetlom jer su sva pročelja ostakljena. Učionice su projektirane u obliku nepravilnih peterokuta kojima su po dvije stranice u staklu. Između specijaliziranih učionica su mali kabineti s didaktičkim materijalom i računalima za sve nastavnike razredne i predmetne nastave.
Projekt za ovu školsku zgradu izgradila je Jugodidacta, a kreatori ovih neobičnih građevinskih ideja bili su mladi arhitekti RADOVAN TAJDER i NENAD PAULIĆ.
U travnju 1988. godine započela je gradnja kosog krova nad školskom zgradom. Radovi na krovištu završeni su tijekom ljetnih praznika čime je bio riješen dugogodišnji problem prokišnjavanja zgrade. Početkom rujna 1997. godine započela je gradnja sportskih terena u sklopu OŠ Nikole Tesle. U jesen 1999. izvode se radovi na obnovi dotrajale kotlovnice centralnog grijanja, a postavljena su i nova ulazna vrata.
Prva ravnateljica bila je Živka Miljevski, prof. (1976.-1981.). Nakon nje ravnateljicom postaje Dragica Bagić (1981.-1988.), slijede Drago Križanac (1988.-1993.), Eva Pataran, prof. (1993.-1996.) i Miroljub Udiljak (1996.-2008.).
Od 1. rujna 2008. v.d. ravnatelja je Borislav Radman, prof. koji je nakon travanjskih izbora imenovan i potvrđen (29. travnja 2009.) ravnateljem Škole.
Dana 1. rujna 2020. godine za ravnateljicu OŠ Nikole Tesle imenovana je Romana Ana Reščić, mag. prim. educ.
OŠ NIKOLE TESLE - nekad i sad - video uradak