Državno ljudsko šolo so v Gerlincih odprli 1. septembra 1899. Pred tem so otroci iz Gerlincev obiskovali šolo v Fikšincih, v Pertoči, na Cankovi in v Klöchu (Avstrija). Prva šola ni imela svojega poslopja, ampak je gostovala v privatnih hišah. Novo šolsko zgradbo so začeli načrtovati že leta 1907, uradno pa so jo odprli 1. septembra 1910. Nova šola je bila prav tako enooddelčna, imela je dve učilnici v pritličju, dve učiteljski stanovanji v nadstropju ter klet. V 60. letih 20. st. je šola postala podružnica Osnovne šole Cankova. Leta 1971 so podružnico v Gerlincih zaprli, vse otroke pa prešolali na Osnovno šolo Cankova. Danes je zgradba nekdanje šole v privatni lasti.