Велика вероятность того, что поселение на месте Бари существовало ещё три с половиной тысячи лет назад. В V веке до н. э. здесь хозяйничали древние греки. Римляне овладели побережьем в ходе войны с Пирром. Рыбацкая гавань Бариума впервые упоминается в 181 г. до н. э. В 109 г. н. э. через Бариум прошла Траянова дорога, ответвлявшаяся от Аппиевой и пролегавшая через Брундизиум (современный Бриндизи), Беневентум (Беневенто) и Канузиум (Каноза ди Пулия). Поскольку на Брундизиум приходилась львиная доля.