Erguido frente al mar, el castillo de Guzmán el bueno es uno de los más antiguos de Andalucía. Fue mandado construir por Abderramán III, primer emir árabe en tomar el título de califa, para poder controlar el estrecho de Gibraltar. Las obras empezaron en el año 960, aunque la fortaleza debe su aspecto actual a las diversas ampliaciones que experimentó con el paso de los siglos. En su interior se encuentra la iglesia de Santa María (s. XIV).