Weil es keine Stadtgründungsurkunde für Mělník gibt, gilt die Ersterwähnung als das entscheidende Datum. Die Stadt am Zusammenfluss von Elbe und Moldau wurde in einer Urkunde des böhmischen Königs Přemysl Otakar II. vom 25. November 1274 erstmals genannt.