Durch das Puerta de Sevilla gelangt man in die Altstadt. Das Tor besteht aus einem doppelten Hufeisenbogen und ist eine der wenigen Spuren, die von der alten Festung der Unterstadt übriggeblieben sind. Überreste der imposanten Stadtmauer, die von den Karthagern errichtet und später von den Römern ausgebaut wurde, sind an mehreren Stellen über die Altstadt verstreut. Besonders spektakulär ist das Puerta de Córdoba mit zwei großen achteckigen Türmen römischen Ursprungs und einem im 17. Jh. hinzugefügten Tor.