Cuenta una leyenda que el dios Baco la fundó cerca de la ribera del Océano Atlántico. En su casco histórico se han encontrado restos calcolíticos. Sin embargo, la fundación de la ciudad se atribuye a los fenicios y a los tartessos