Este castillo inicialmente construido por Abderramán III también es conocido como "Castillo de Tarifa", aunque el nombre de "Castillo de Guzmán el Bueno" le viene gracias a la "heroica gesta" protagonizada por Alonso Pérez de Guzmán allá por 1295, en pleno asedio de los musulmanes. La leyenda cuenta que con el castillo cercado, y los musulmanes teniendo en su poder al hijo de don Alonso, le instaron a que si no entregaba el castillo, su hijo moriría, a lo que Don Alonso Pérez de Guzmán prefirió sacrificar a su hijo antes que entregar el castillo y la población, tirando incluso, desde el torreón octogonal, su propio cuchillo para que lo mataran.

El fin principal de este castillo ha sido siempre el de ejercer un férreo control defensivo de los accesos indiscriminados a la Penísula ibérica, es por ello que ha albergado a tropas y armadas militares de diferentes culturas que poco a poco han ido manteniéndolo, siendo actualmente propiedad del Ayuntamiento de Tarifa, quien si no me equivoco, ofrece visitas al castillo.