Osnovna škola fra Ilije Starčevića se nalazi u Tolisi i prva je pučka škola u BiH.
Za otvaranje prve pučke škole u Bosni i Hercegovini zaslužan je fra Ilija Starčević, ilirac. Pučka škola ili tzv. pučko učilište u Tolisi iz 1823. godine prva je škola sa svim elementima prave osnovne škole identične onima koje su otvarane 70-tih i 80-ih godina 19. stoljeća.
Iako školu otvara svećenik, ona nije konfesionalnoga karaktera, nego je od prvoga dana imala karakter narodne, pučke škole po ugledu na škole u Slavoniji. Prvoga učitelja u novoosnovanu školu fra Ilija je doveo iz Cernika, Iliju Boričića. Fra Ilija Starčević je definitivno obilježio prvo razdoblje školstva u Tolisi do 1845. godine, nakon čega, njegovom smrću, školstvo pada u depresiju za kratko vrijeme, do 1852. godine kada je Pučka škola ponovno oživjela. I od tada nije prestajala s radom do uvođenja državnoga školstva.
Nakon uvođenja državnoga školstva u Tolisi škola je nazvana Osnovna škola Vladimira Nazora i bila je jedna od većih škola u Bosni i Hercegovini. 1991. godine škola je preimenovana u Osnovnu školu fra Ilije Starčevića Tolisa i još i danas se tako zove.
Naši učenici izrastaju u odgovorne i zrele ljude koji su, ili ostali na svojim ognjištima ili su rasuti diljem svijeta. Prva slova i riječi učili su u našoj školi.