Основна школа, под именом ОШ “Никола Тесла“, у Новим Бановцима постоји од 1962.године. Нова школска зграда спојена је са старом 1983. године и тај објекат је и данас у употреби. Школа је осмогодишња, са 32 одељења. Од 1970. године школа има и библиотеку. За Дан школе изабран је 2. јун, и представља сећање је на Теслин долазак у Београд.
Након рата, 1945./46. године, у први разред је уписано 52 ученика, у други – 44, трећи – 38 и у четврти – 26 ученика. У пети је уписан 21 ученик. Управник школе 1960./61. године био је Атанасије Обрадовић. Школа од 1960. године прераста у осмогодишњу, а од 1963. године носи име српског великана Николе Тесле. У новије време крајем 20. и у прве 2 деценије 21. вијека, школа у просеку има по 4 одељења за сваки разред (од 1. до 8.). Најстарија школска зграда је имала 4 учионице, а касније изграђени, већи дeo школе је у приземљу и на спрату имао још 12 учионица.
Те две зграде су чиниле једну целину. 2019. године је почело рушење старије зграде и на њеном мeсту је изграђена нова и много већа школска зграда, са приземљем и два спрата, док су фискултурна сала и остатак школе реновирани.Први дан наставе у учионицама најновије школске зграде, ученици имају од 29. септембра 2021.