De acuerdo a la leyenda, Cantavieja fue fundada por Amílcar Barca, quien llamó al lugar Cartago Vetus.