В 5 веке до н.э. практически все греческие города-государства Причерноморья были объединены в единое Боспорское царство, которое впоследствии вошло в состав Римской империи. Бата оказался на самой юго-восточной границе этого государственного образования. Остатки этого полумифического города не найдены и прямых свидетельств о его местонахождении нет. Но считается, что он находился на месте Морского порта, чьи сооружения забетонировали возможные остатки греческого поселения. Но то, что в Цемесской бухте находилась древнегреческая торговая пристать, ясно по найденным в заливе античным якорям и амфорам.