Byen har en lang historie. Den ble trolig grunnlagt i første halvdel av 1200-tallet då Krimhalvøya ble tatt av Batu Khan. Mongolene bygde festningsverk i byen og den ble så hovedstad forv Krim Jurt (provinsen som dekket Krimhalvøya for Den gylne horde) og var hjemsted for emiren av Krim. I denne perioden hadde byen to navn. De tyrkisktalende kalte den (: - åsen min), mens italienske handelsfolk kalte den . er en tyrkifisert form av det italienske navnet.