Eretto di fronte all'oceano, il castello di Guzmán il Buono è una delle più antiche fortezze dell'Andalusia. Fu fatto costruire da Abd er-Rahman III, primo emiro arabo ad assumere il titolo di califfo, che voleva controllare lo stretto di Gibilterra. La costruzione iniziò nel 960, ma il castello deve il suo aspetto attuale ai numerosi ampliamenti subiti in seguito. All'interno si erge la chiesa di Santa Maria (XIV sec.).