Die 1998 eröffnete Storebæltbrücke über den Großen Belt beendete die Blütezeit Nyborgs als Fähr- und Hafenstadt. Keimzelle des einst für die Kontrolle des Schiffsverkehrs strategisch wichtigen Ortes ist das gegen 1170 errichtete Nyborg Slot, die älteste erhaltene Burg Dänemarks (wegen Restaurierung und Erweiterung voraussichtlich bis 2024 geschlossen). Von der einst vierflügeligen Wehranlage ist noch das Haupthaus mit Rittersaal und Reichsratssaal erhalten.