Nymarksskolen blev i 1961-63 opført af Rynkeby og Kølstrup sogne på bar mark 3 km syd for Kertinge. Siden 2011 har skole, SFO og børnehave været én institution under navnet Nymarken Skole og Børnehus. Skolen har 367 elever, fordelt på 0.-9. klassetrin, og er også overbygningsskole for Marslev Skole. Børnehaven er normeret til 70 børn.[2] Ved skolen ligger også Nymarkshallen, hvor områdets idrætsforeninger holder til.[3]