Como muchas ciudades de Apulia, Cannas fue fundada entre los siglos VI a. C.