Početak rada datira iz 1764. godine, kada se škola nalazi u centru sela pored crkve. Prvi učitelj bio je crkveni pojac. Školi pripada i izdvojeno odeljenje u Rastini, koje je smešteno u kaštelu barona Redla izgrađenom 1818. godine. Rad škole, uopšte uzevši, zavisio je od istorijskih prilika koje su se menjale. U XIX veku škola je dograđivana četiri puta i to: 1805, 1854, 1882. i 1898. godine.
U periodu od 1764. do 1994. godine nastava je izvođena dvojezično, na nemačkom ili na mađarskom jeziku, što je zavisilo od aktuelne vlasti. U periodu od 1944. do 1948. godine škola u Gakovu nije radila.
Školske 1952/ 1953. počela je da radi osmoletka na makedonskom jeziku. Još uvek su nepoznati podaci kada je škola dobila ime „Laza Kostić“, kojim povodom i na osnovu koje odluke. Pedesetih godina škola u Gakovu je postala matična škola i za učenike iz Rastine.
Danas školu pohađa oko 200 učenika raspoređenih u 12 odeljenja, po jedno od I do V razreda i po dva od VI do VIII razreda. Od toga je samo jedno odeljenje, kombinovano od prvog do četvrtog razreda, u izdvojenom odeljenju u Rastini.