Die dem Ozean zugewandte Burg von Guzmán dem Guten ist eine der ältesten Burgen Andalusiens. Sie wurde von Abd er-Rahman III. in Auftrag gegeben, der erste arabische Emir mit dem Titel Kalif, der unbedingt die Straße von Gibraltar kontrollieren wollte. Mit dem Bau der Burg wurde 960 begonnen, aber ihr heutiges Aussehen verdankt sie den vielen Erweiterungen, die sie in der Folge erfuhr. Im Innenbereich befindet sich die Kirche Santa María (14. Jh.).