Wie eine Wehrburg thront das Schloss von Nyborg über der Stadt: Bis Anfang des 15. Jhs. hatte hier der Danehof, eine Art Reichstag, seinen Sitz. Im historischen Renaissance-Kaufmannshof Mads Lerches Gård ist Nyborgs stadtgeschichtliche Sammlung mit Uhrmacherwerkstatt, tiermedizinischer Apotheke und anderem zu sehen.