Nyborg war bis zum Bau der Storebaeltbrücke eine bedeutende Fähr- und Hafenstadt.
Kontrollen des Schiffsverkehrs gingen vom 1127 errichtete Nyborg Slot, der ältesten Burg Dänemarks, aus.
Von der früheren Wehranlage mit 4 Flügeln und Wassergraben ist nur noch das Haupthaus erhalten.