Die malerische Altstadt (»Medina Sidonia«) mit Häusern im andalusischen Baustil ist umgeben von einer Mauer aus dem 6. Jahrhundert; in deren Nordecke steht eine Festung (16. Jahrhundert, heute noch als solche genutzt) mit städtischem Museum (punisch-römische Keramik). Zum Schutz vor illegaler Einwanderung wurde die Stadt von Grenzzäunen umgeben.