Nysted is a town in Guldborgsund Municipality in Region Zealand on the southeastern coast of the island of Lolland in south Denmark.

During this time Lolland, and especially its southern coast, was vulnerable to attack by Wends, its neighbors on the opposite side of the Baltic Sea.

On 7 December 1409 they were liberated when Eric of Pomerania gave Nysted merchant town status.

Like other merchant towns the citizens of Nysted joined in on Christian II's side in the Count's Feud, which resulted in the capture of Aalholm Castle in 1534 when Jørgen von der Wisch was absent.

Its last mayor was Lennart Andersen, a member of the Social Democrats (Socialdemokraterne) political party.