Desde el siglo VI a. C., se fundaron colonias de la Antigua Grecia, Roma y del Imperio bizantino, tales como Tiras, Olbia y Germonasa, las cuales perduraron hasta el siglo VI d. C.