Byerne på Lolland og Falster er efter alt at dømme
opstået omkring 1200. Fra midt i middelalderen var Nysted centrum for
kongens forvaltning af det østlige Lolland.
Ålholm len og Musse herred blev styret fra Nysted.
Frem til midt i
1600-tallet var det på Lolland kun Nakskov, der var større end Nysted, men siden blev
byen lidt efter lidt kørt ud på et sidespor.
Tilbage blev en hyggelig lille by med små byers
fordele og ulemper.