Historien bag håndboldafdelingen
På fodboldafdelingens generalforsamling i 1938 blev det vedtaget at optage håndbold i afdelingen. I januar 1939 tilmeldes boldafdelingen Fyns Håndbold Forbund.
I 1940 bliver der anlagt en håndboldbane i “knækket” mellem den første træningsbane og Idrætsparkens nordvestlige hjørne. Ud mod “Elefanthøjen”. Der blev også spillet i Idrætsparken.
1951 vinder håndboldafdelingen FHFs næstfornemste række i vinterturneringen og sikrer sig oprykning til mesterrækken.
Hvor træningen foregik og kampene blev spillet vides ikke. Landporten er nok blevet brugt.
Året efter debuterer man i mesterrækken i Fyns Forum mod selveste “Stjernen” og vinder overraskende 25-22.
1953 tager “Stjernen” revanche og nedsabler Nyborg med 29-13.
Grete Jørgensens bror Erik Jacobsen forlader Nyborg og tager til Helsingør. Han kom formentlig på landsholdet.
1956 deltager håndboldafdelingen i 2. division.
1958 arbejdes der i Idrætsparken for en håndboldbane og en træningsbane mere mod motorvejen.
1959 håndboldspillerne træner i Kertemindehallen.
Håndboldafdelingen udskilles fra Boldafdelingen i 1959 og vælger egen bestyrelse.
1960 står en ny håndboldbane og en ny fodboldbane klar.
Herrehåndboldholdet deltager i kampen om danmarksmesterskaberne i Slagelse.
1962 halfonden – Badmintonklubben og NG&IF – erhverver skøde på grund ved Frisengårdsvej til opførelse af en idrætshal.
1963 indvielse den 30. november af Nyborghallen.