Fram til 1. januar 2007 tilhørte Nyborg kommune det tidligere Fyns amt. Før reformen hadde kommunen et areal på 83,57 km², med i alt 18 833 innbyggere i 2004. Den gamle kommunen bestod stort sett av administrasjonssenteret Nyborg.