Základní kámen školní budovy byl položen 28. června 1912. Pozemek pro stavbu budovy byl vybrán ve středu města v těsné blízkosti městských sadů. Jedná se o dvoupatrovou budovu v secesním stylu, která již tehdy byla navržena velmi moderně tak, aby vyhovovala i budoucím požadavkům.
Součástí školy byla velká tělocvična, koupelny se sprchami a mělkým bazénem i školní kuchyně. Budova byla na tehdejší dobu nadstandartně zařízena - byla vybavena ústředním topením, vodovodním rozvodem i elektrickým osvětlením. Škola byla dokončena po dvou letech po zahájení stavby v roce 1914.
Historie budovy ve Školní ulici
Z válečných let ani z let po roce 1918 se žádné zprávy nedochovaly, jen to, že škola byly koncipována jako chlapecká. Prvním zmíněným ředitelem je Josef Geisler a dále se pak v kronikách objevují jména: Ing. Antonín Vacl, Karel Mazač, Václav Matys a Jindřich Lejdar. Od roku 1939 je ředitelem Jan Pavlíček. Jeho úloha v období protektorátu nebyla lehká. Vyučování se muselo řídit tak, aby škola byla ušetřena německých zásahů a přitom si zachovala postoj národního sebevědomí.
V době 2. světové války byly zrušeny hodiny dějepisu a zeměpisu - učí se jen o Německu a Protektorátu. Již od 1. třídy se ve větším počtu vyučuje německý jazyk. V ředitelně byl zaplombován školní rozhlas a židovským žákům se nepovolují závěrečné zkoušky. Žáci ze zrušených gymnazií od září 1940 navštěvují zdejší měšťanskou školu. Od téhož roku se zavádí povinná tělesná výchova, provádějí se pravidelné lékařské prohlídky, a různými formami je pomáháno chudým žákům. Mnozí královédvorští občané přispívají peněžními částkami ke zlepšení válečného chodu školy. 30. ledna 1945 je však škola zabrána pro vojenskou nemocnici a žáci si chodí jen pro úkoly. Zcela normální chod školy začíná až 26. března 1946.
Po roce 1948, kdy vychází zákon o jednotné škole, se stává ze ZŠ Schulzovy sady škola, kde se společně učí chlapci i děvčata. V této době se též upravují prostory chodeb v budově a šatny se zřizují proti třídám v každém poschodí.
V roce 1950 odchází ředitel Jan Pavlíček a nastávající érou socialismu provázejí školu ředitelé František Volf, Vladimír Rous, Teofil Svoboda, Ludmila Röselová a Jiří Kristen. Učitelům začínají politická školení a další represe. Přes všechny problémy této doby se rozvíjí zájmová činnost dětí v kroužcích a nepovinných předmětech. Na škole také vzniká pěvecký sbor pod vedením paní učitelky Munzarové a Sochorové.
Po krátké naději v roce 1968 přicházejí sedmdesátá léta s tak zvanou "novou" koncepcí výuky. Přicházejí nové osnovy, učebnice a metodiky. Důraz je hlavně kladen na komunistickou a brannou výchovu. V těchto nelehkých dobách má škola úspěchy v olympiádách matematických, přírodovědných, chemických, sportovních i dalších. Škola pořádá i akademie, které jsou ukázkou umu dětí i obětavé práce všech učitelů této školy. Od roku 1980 je na škole zavedeno rozšířené vyučování matematiky a přírodovědných předmětů pro talentované žáky z celé královédvorské oblasti.
Listopad 1989 přinesl do školní práce více volnosti a dává učitelům nový prostor k tvořivosti samostatnosti v pedagogické práci. Ředitelem školy byl od roku 1990 Mgr. Jiří Beneš, učitel, který na zdejší škole působil od roku 1965 a vyučoval převážně matematiku a fyziku. Od roku 2004 do roku 2012 stál v čele ZŠ Schulzovy sady Mgr. Josef Sedláček. Současným ředitelem školy je od 1. 8. 2012 Mgr. Ivan Jugl.
V roce 2007 došlo asi k největší změně v organizaci školy od 2. světové války. Rozhodnutím Zastupitelstva města Dvůr Králové nad Labem ze dne 23. 4. 2007 došlo od 1. září 2007 ke sloučení ZŠ R. A. Dvorského, ZŠ Komenského a Školní jídelny se ZŠ Schulzovy sady, která se stala jediným společným pokračujícím subjektem.