В период Великой греческой колонизации, по сведениям древних авторов на побережье в районе современного Новороссийска жили племена керкетов и торетов. Первые торговые контакты местных племен с античной цивилизацией, на основании археологических находок, относятся к концу VII - VI вв. до н. э. Следы небольших поселений греческих колонистов обнаружены в с. Мысхако и в урочище Широкая Балка, но настоящее освоение региона начинается с IV в. до н.э. в период вторичной, боспорской колонизации. Результаты присоединения новой территории позволили царю Левкону I именовать себя «архонтом Боспора и Феодосии, царем синдов, торетов, дендариев и псесов». В конце I в до н. э. на входе Цемесскую бухту, у подножья г. Мысхако, возникает крупный укреплённый населенный пункт, который современные исследователи связывают с селением Баты, упомянутым древнегреческим географом Страбоном в своей «Географии». Баты, наиболее процветающий населённый пункт региона. Его жители были зажиточны, наряду с сельским хозяйством и морским промыслом, занимались ремёслами и торговлей. В первой трети III в н. э. Баты гибнут в результате вражеского набега, и больше не восстанавливаются.