Attractive Nyborg vies with Roskilde in seeing itself as Denmark's 'first capital'. In its favour, Nyborg's centrepiece castle hosted the Danehof (Danish parliament) before 1413 and was the venue for the signing of the country's first constitution in 1282. The old town surrounds the partially preserved castle's moat with pretty older houses and contoured park areas that reveal remnants of once-vast 16th-century bastions.

Around 1km east, the coastline has a narrow beach fronted by a trio of resort-style hotels with views towards the Storebælts-forbindelsen bridges, whose construction put Nyborg's ferries out of business. The port has since been redeveloped as a marina and residential area.