Nyborg ble etablert i forbindelse med Kommunalreformen i 2007 og er en sammenslåing av Nyborg kommune (1970–2006), Ullerslev kommune og Ørbæk kommune.