Se accede a la ciudad vieja por la Puerta de Sevilla, de doble arco de herradura, uno de los raros vestigios del antiguo alcázar. Diseminados por la vieja ciudad encontramos los imponentes restos de murallas construidas por los cartagineses y reforzadas por los romanos. Uno de los elementos más espectaculares es la Puerta de Córdoba, donde se observan dos grandes torreones octagonales de origen romano y una puerta añadida en el s. XVII.