Nyborg Skole ble opprettet i 1963, ved starten hadde skolen 323 elever fordelt på 13 klasser og kun 10 lærere.. I år (2013) fyller Nyborg skole 50 år. De skal derfor gå som nummer 4 i barnetoget.