Nysted fik sine købstadsrettigheder af Erik af Pommern i 1409. Købstadens våben er et vuggende skib, eftersom det er Østersøens livlige handel, der gjorde det logisk at placere en by i bunden af Noret.