Začiatky školského vyučovania v Dolných Vesteniciach siahajú už do druhej polovice 19. storočia. Z dokumentov uložených na farskom úrade sa dozvedáme, že škola bola vo Vesteniciach už v roku 1869. Budova však bola v nevyhovujúcom stave a tak sa od roku 1899 vo Vesteniciach vôbec nevyučovalo.
Od 1. septembra 1909 bola daná do užívania nová školská budova, ktorá stojí na pozemku terajšieho obecného úradu. Vyučovanie však nebolo jednoduché. Ľudia boli zvyknutí na pomoc detí pri poľnohospodárstve, nepúšťali ich pravidelne do školy. K škole patril aj školský pozemok, na ktorom sa žiaci učili pestovať plodiny a ovocné stromy. Po vzniku 1. československej republiky, kedy bola návšteva školy podľa zákona už povinná, sa situácia vo vyučovaní trochu zlepšila. Posledné vysvedčenia boli v škole odovzdané 30. júna 1980. V septembri 1980 bola daná do užívania nová budova, ktorá je sídlom školy dodnes. Budova starej školy bola zrekonštruovaná a dnes je sídlom miestneho úradu.