En la Edad Media la ciudad tuvo los nombres de Cafa y (cuando fue importante colonia genovesa) Caffa y Kefe.