Nové Sady byly odnepaměti součástí tzv. německého jazykového ostrova. Převážná část obyvatel si udržela i ve slovanském prostředí německou národnost. Již v roce 1791 zde byla německá škola, pro kterou obec vystavěla v roce 1853 novou budovu.
Češi se domohli vlastní obecné školy až v roce 1907 v soukromém domě (dnes už zbořeném, č. p. 129, v Rooseveltově ulici č. 58). V roce 1909 získala škola vlastní budovu adaptací nepříliš úspěšné továrny na chemikálie. Po přestavbě roku 1924 zde sídlí škola dodnes.
Od roku 2003 jsme součástí Fakultní základní školy a Mateřské školy Olomouc, Holečkova 10.
