Ya en tiempos antiguos griegos y tártaros construyeron una fortaleza, y hasta el siglo XV fue una importante colonia genovesa.