Den første bosetningen på stedet var Tatar-festningen , som ble nevnt på 1300-tallet, da den ble overdratt til handelsmenn fra Genova. Den ble kalt til den ble okkupert av Krim-khanatet i 1483.