I 1231 noterede Kong Valdemar første gang bynavnet "Skælfiskør", som betyder byen ved muslingeskalsbredden, i sin Jordebog. Og så var Skælskør officielt godkendt som by. Ingen historiske eksperter tør derimod sætte præcist årstal på, hvornår Skælskør fik sine købstadsrettigheder. Der findes et afskrift af dem fra 1414, men vi skal helt op til 1483 før Kong Hans bekræfter, at den altså er god nok: Skælskør er en købstad!