Sede episcopal desde la edad apostólica, fue el centro promotor para la evangelización cristiana de la Apuglia meridional. Más tarde Brindisi sería conquistada por los ostrogodos y en el siglo vi, incluida por el Imperio bizantino en su esfera de influencia.