O vzniku samotného mestá nie sú presné údaje. V rôznych historických dokumentoch sa môžeme dočítať, že mesto existovalo už v 12 či 11 storočí, ale i okolo roku 1000. Dokonca sa rôznia aj správy o mieste kde pôvodne mesto stálo. Podľa legendy malo ležať na ľavom brehu rieky Poprad, no veľká povodeň v roku 1247 spôsobila, že presídlilo na druhý breh