Zbog velikog broja učenika i razrednih odjela Osnovne škole Dore Pejačević nametnula se potreba za izgradnjom nove škole u Našicama.

Izgradnja nove škole u Ulici Antuna Mihanovića započela je 1. travnja 1997. godine polaganjem kamena temeljca. Položila ga je tadašnja ministrica prosvjete Lilja Vokić. Uz ministricu, polaganju kamena temeljca nazočili su župan Osječko-baranjske županije Branimir Glavaš i župan Požeško-slavonske županije Anto Bagarić.

Izgradnju škole financirali su Ministarstvo prosvjete i športa i Osječko-baranjska županija.

Školska zgrada završena je tijekom 2001. godine. Svečanim otvorenjem 21. rujna 2001. godine škola započinje s radom. Otvorenju škole nazočio je i ministar prosvjete Vladimir Strugar.

Školske godine 2001./2002. škola, još uvijek u sastavu Osnovne škole Dore Pejačević, ima ukupno 783 učenika u 32 razredna odjela te 49 zaposlenih. Uz matičnu školu, za učenike razredne nastave organizirana je nastava u trima područnim školama: Gradac, Markovac Našički i Velimirovac.

Učitelji i učenici Osnovne škole Dore Pejačević podijeljeni su na dvije osnovne škole prema Planu rajonizacije iz 1998. godine. Podjela učitelja napravljena je prema smjenama: učitelji A smjene prešli su u novu zgradu i buduću školu, a učitelji B smjene ostali su i dalje u Osnovnoj školi Dore Pejačević. Osnovni kriterij podjele učenika na dvije škole bilo je upisno područje određeno Planom rajonizacije. Upisno područje škole u Našicama čine ulice: Antuna Mihanovića, Matice hrvatske, Zdravka Hermana, Ivana Gorana Kovačića, Mavre Spitzera, dr. Ante Starčevića, Zlatka Balokovića, Hinka Juhna, Velebitska, Mosorska, Žrtava fašizma, Jakova Gotovca, Ferde Livadića, Ivana Zajca, Josipa Runjanina, Otona Ivekovića, Miroslava Kraljevića, Vlahe Bukovca, Adolfa Waldingera, Kralja Petra Krešimira IV., Dravska, Koranska, Savska, Bosutska, Ivana Mažuranića, Ruđera Boškovića, Josipa Jurja Strossmayera i dio Ulice braće Radića (od neparnog broja 87 i parnog broja 94, od raskrižja Ulice braće Radića i Tavanačke ceste prema Markovcu Našičkom) te okolna mjesta: Brezik, Šipovac, Markovac Našički, Zoljan, Gradac, Londžica, Velimirovac i Lila.

U vrijeme dovršenja objekta osnivačka prava nad osnovnoškolskim ustanovama bila su na razini Republike Hrvatske, no u međuvremenu, slijedom izmjene propisa, osnivačka prava prenesena su s državne na županijsku razinu. Na sjednici 5. srpnja 2002. godine Skupština Osječko-baranjske županije donijela je Odluku o osnivanju Osnovne škole kralja Tomislava, Našice.

4. listopada 2002. godine Osnovna škola kralja Tomislava, Našice upisana je u registar Trgovačkog suda, a za privremenog ravnatelja škole imenovan je Ivan Đurinović, profesor biologije i kemije. Ivan Đurinović obnaša dužnost ravnatelja škole do 24. veljače 2007. godine.

Tijekom 2003. godine završena je gradnja velike školsko-sportske dvorane uz školu za potrebe Škole, sportskih klubova i raznih sportskih događaja. Investitori su Osječko-baranjska županija, Grad Našice i Ministarstvo znanosti, obrazovanja i sporta.

2006. godine pokrenuta je prilagodba škole za osobe s invaliditetom. Izgradnja dizala za invalide započela je za vrijeme ravnatelja Ivana Đurinovića. Imenovanjem Blaženke Kapetanović, profesorice tjelesne i zdravstvene kulture za ravnateljicu škole, nastavljaju se radovi na prilagodbi škole.

Danas je škola opremljena dizalom i pristupnim rampama koji osiguravaju pristup učenika s teškoćama u kretanju učionicama i ostalim prostorima škole. Centar za vozila Hrvatske donirao je 2009. godine školi vozilo prilagođeno za prijevoz osoba s invaliditetom. Naziv Škola bez barijera dodijeljen je školi 2009. godine.

Škola bez barijera 2009.

Zbog dotrajalosti školske zgrade i loših uvjeta za održavanje nastave 2008. godine započinje izgradnja nove školske zgrade Područne škole u Velimirovcu. Sredstva za izgradnju škole u potpunosti je osigurala Osječko-baranjska županija.

Stara školska zgrada uklonjena je, a svečano otvorenje nove škole upriličeno je 8. rujna 2010. godine. Proslavi otvorenja škole nazočili su župan Osječko-baranjske županije Vladimir Šišljagić, gradonačelnik Našica Krešimir Žagar, velimirovački župnik Goran Mitrović te pročelnica Upravnog odjela za prosvjetu, kulturu, sport i tehničku kulturu Osječko-baranjske županije Ksenija Zbožil sa suradnicima.

U školi u Velimirovcu 4 su razredna odjela.

Smanjenje broja učenika, kao i pogoršanje uvjeta u školskoj zgradi, dovelo je do privremenog zatvaranja Područne škole u Gradcu u jesen 2009. godine.

Obnova školske zgrade u Gradcu pokrenuta je za vrijeme ravnateljice Blaženke Kapetanović. 24. veljače 2011. godine dužnost ravnateljice preuzima Vlatka Zahirović, profesorica matematike i informatike, te se nastavlja obnova škole. Škola je obnovljena te ponovo počinje s radom školske godine 2011./2012.

2020. godine obnovljeni su sanitarni čvorovi, a 2021. godine krovište i fasada zgrade u Gradcu.

U Područnoj školi Gradac nastava je organizirana u 1 kombiniranom razrednom odjelu.

Krovište, fasada i vanjska stolarija zgrade Područne škole u Markovcu Našičkom obnovljeni su 2009. godine.

U jesen 2012. godine Osječko-baranjska županija osigurala je sredstva za potpunu adaptaciju unutrašnjeg prostora. U školu je uvedeno centralno grijanje, spušteni su stropovi te uređen sanitarni čvor.

2017. godine sredstvima Osječko-baranjske županije škola u Markovcu Našičkom dograđena je višenamjenskom učionicom koja služi i kao dvorana za tjelesnu i zdravstvenu kulturu.

U Područnoj školi u Markovcu Našičkom nastava je organizirana u 4 razredna odjela.

Prema mreži škola, a zbog sve veće potrebe za školovanjem učenika s teškoćama u razvoju, školske godine 2011./2012. u školi počinju s radom dva razredna odjela za učenike koji se školuju prema posebnom programu. Dio učenika školuje se prema posebnom programu uz djelomičnu integraciju, a dio pohađa nastavu u posebnoj skupini.

Danas u školi za učenike s teškoćama u razvoju koji se školuju po posebnom programu imamo 4 razredna odjela po modelu djelomične integracije te 2 posebne odgojno-obrazovne skupine.

U školi je organizirana nastava za učenike slovačke nacionalne manjine prema modelu C. Slovačka tradicija, kultura i jezik njeguje se u školi putem nastave, ali i različitih natječaja i projekata unutar i izvan granica Hrvatske. Priznanje za rad prijem je kod predsjednika Republike Slovačke Ivana Gašparoviča 2012. godine prilikom dodjele nagrade Korini Kraljik za literarni rad na temu Hrvatska-Slovačka-Europa.

Od školske godine 2023./2024. u školi je organizirana i nastava za učenike srpske nacionalne manjine prema modelu C. Osim učenika naše škole, nastavu srpskog jezika i kulture u našoj školi pohađaju i učenici Osnovne škole Dore Pejačević, Našice te učenici Osnovne škole Josipa Jurja Strossmayera, Đurđenovac. 

Od osnutka škole do danas Školu su posjetili mnogobrojni uvaženi gosti iz kulturne, znanstvene, političke i sportske javnosti. Najvažniji od njih svakako su predsjednik Republike Hrvatske Stjepan Mesić koji je posjetio školu 2009. godine te predsjednica Republike Hrvatske Kolinda Grabar-Kitarović koja je posjetila školsku sportsku dvoranu 2018. godine.

Učenici i učitelji Škole osvojili su mnogobrojne nagrade i priznanja sudjelovanjima na natjecanjima, raznim natječajima, ekološkim i humanitarnim akcijama te borbi protiv nasilja.

Najveća pohvala dosadašnjem radu prijem je kod predsjednika Republike Hrvatske Ive Josipovića, premijera Zorana Milanovića te ministra znanosti, obrazovanja i sporta Željka Jovanovića, povodom dodjele Državne nagrade „Luka Ritz“ za promicanje tolerancije i škole bez nasilja 2012. godine učenici Ivoni Farkaš.

Posebno priznanje i nagradu “Luka Ritz” dodijeljena je i našoj učenici Dorotei Horvat 2019. i 2020. godine te učeniku Adamu Ivanušecu 2021.