Škola se prvi put spominje 1758. godine, kao prva srpska veroispovedna škola, a prvi učitelj je sveštenik Joakim Aćim Nikolić. Detaljnih podataka o ovoj školi nema sve do 1770. godine, kada je u Golubincima ustrojena Pravoslavna trivijalna škola u okviru Vojne granice.
Zgrada ove škole je sačuvana do danas, i u njoj se sada nalazi biblioteka „Damjan Preradović“ i Dom penzionera. Naporima nemačkih i hrvatskih porodica otvorena je i nemačka osnovna škola 1827. godine. Po iseljenju Nemaca, posle ukidanja Vojne granice, ova škola je nastavila da radi kao Hrvatska pučka škola. Ovakvo odvajanje škola ostalo je sve do završetka Prvog svetskog rata. Škola ima sačuvan Letopis ove škole.
Godine 1888. naporima meštana i opštine sazidana je školska zgrada od tvrdog materijala, u to vreme jedna od dve takve u Vojvodini. Škola je otvorena 13. novembra 1888. godine, Od tada su srpska i hrvatska deca išla u istu zgradu, s tim što su odeljenja i dalje bila podeljena, tri učionice za srpsku i dve za hrvatsku decu.
Tek posle Drugog svetskog rata izvršeno je objedinjenje ove dve škole, kada je ukinuta i veronauka. Od tada su deca obe veroispovesti išla u isti razred. Od 1992. godine ova zgrada nije u funkciji.
Godine 1964. sazidana je nova školska zgrada sa 8 učionica, zbornicom i kancelarijama. Sada su tu smešteni učenici nižih razreda. Godine 1992. useljena je nova školska zgrada koja čini celinu sa zgradom iz 1964. godine. U njoj je 11 kabineta, kancelarije i veliki hol. Nova sportska hala sagrađena je 2015. godine. Školu danas pohađa 350 učenika.
