I 1242 sluttedes i Nakskov et forlig mellem Erik Plovpenning og ærkebiskop Torkil af Reval, og 1266 var Erik Klipping i Nakskov og skænkede ved sit gavebrev, der er byens første bekendte privilegium, blandt andet den såkaldte "Skov" til den.