Middelalderen Nykøbing nævnes første gang den 13. juli 1299, da kongen, Erik Menved, under striden med kirken for sin gæld til ærkebispen tilbød Esger Juul blandt andet gods den "Købstad, som kaldes Nykjøbing paa Morsø".