Desde el siglo XV el territorio estuvo poblado por tártaros seminómadas y griegos en pequeños pueblos costeros.