La ciudad ha estado fortificada porque desde su posición podían vigilarse Los Alcores, La Vega y Las Terrazas. Al principio se llamaba Carmo. Ha estado poblada desde hace más de 5000 años. Posiblemente fue una de las ciudades más fortificadas del reino de Tartessos. Posteriormente se asentaron los fenicios, que se dedicaron a trabajar metales preciosos. El lugar, al igual que el resto de la región, fue invadido por Cartago. La Puerta de Sevilla conserva partes que son la etapa cartaginesa.