Leta 1869 so fokovski občani ustanovili šolo, ki je po ustnem izročilu stala nekje blizu rotunde v Selu. Prvotna zgradba je bila lesena in je kmalu dotrajala in razpadla.
Leta 1873 so na pobudo križevskega pastorja Janoša Berkeja, odprli poslopje dvooddelčne občinske ljudske šole.
Zaradi pomanjkanja denarja so šolo kmalu izročili državi.
Tako je leta 1882 postala šola državna ljudska šola z madžarskim učnim jezikom.
V šolskem letu 1927/28 je bila šola iz dvorazredne razširjena
v trorazrednico.
Leta 1932 je ministrstvo za prosveto odredilo, da tvorijo prva štiri leta štirirazredno osnovno šolo, ostala štiri šolska leta pa višjo narodno šolo. V času okupacije so bili domači učitelji takoj odpuščeni. Nadomestili so jih starejši učitelji, ki so končali madžarska učiteljišča. Že leta 1945 se je začela priprava na pouk za prihodnje šolsko leto. Takrat je šolo obiskovalo 83 učencev. Število je iz leta v leto počasi naraščalo do največjega števila 253 učencev.
Največji upad števila učencev šola doživi v šolskem letu
1981/82, ker se v Prosenjakovcih odpre nova dvojezična osnovna šola. V fokovski šoli ostanejo samo slovenski učenci.
Ob 120-letnici šole leta 1989 se pokažejo hude težave zaradi
pomanjkanja prostorov in ustreznih delovnih razmer.
V šolskem letu 1989/90 je bil izveden referendum za zbiranje
sredstev za obnovo in dograditev šole.
Tako je uspelo krajanom in delavcem šole doseči, da so
v šolskem letu 1992/93 začeli pouk v dograjenih in prenovljenih prostorih šole in decembra leta 1993 je bila dograjena še telovadnica.
Tako so danes podani vsi pogoji za normalno delo fokovske osnovne šole.