I resti del castello di Nyborg sorgono su un promontorio circondato d'acqua. L'ala occidentale è stata restaurata ed è composta dalla sala dei cavalieri, la sala di riunione della Dieta, la camera del re e gli appartamenti degli infanti reali. La Landport (porta della città), costruita nel 1660, si trova a nord del castello.