Dressé face à l'océan, le château de Guzmán le Bon est l'un des plus anciens châteaux d'Andalousie. Il fut commandé par Abd er-Rahman III, premier émir arabe à prendre le titre de calife, qui avait à coeur de contrôler le détroit de Gibraltar. Sa construction débuta en 960, mais le château doit son aspect actuel aux nombreux agrandissements qu'il subit par la suite. À l'intérieur se dresse l'église de Santa María (14e s.).