O castelo de Guzmán el Bueno de Tarifa foi construído no século X, por ordem do califa Abderraman III, uma vez que se apercebeu da localização estratégica desta cidade como porta de entrada do Estreito. Este foi o legado árabe que nos deixou.

O castelo ergue-se controlando todo o mar á sua frente e o porto e estima-se que este porto volte a ser aberto no futuro, pois está sendo restaurado. Esta fortaleza construída no século X, ainda tem no seu interior muita história que relata os seus tempos áureos.•

O castelo têm o nome de Guzmán el Bueno, devido aos factos incríveis que ali aconteceram. No ano de 1295, sendo comandante da fortaleza, Alonso Pérez de Guzmán, foi obrigado a sacrificar a vida do seu filho na posse dos Mouros, em vez de lhes entregar a cidade.. Da torre mais alta, disse-se que ele jogou a sua própria faca para matá-lo.

A partir desta fortaleza defensiva, de forma trapezoidal e rodeada por torres, parte da muralha que rodeava esta cidade e que nos dias de é testemunha de muitas histórias, foi declarada como sendo de interesse cultural com a categoria de monumento.

As vistas sobre Estreito de Gibraltar do castelo são deslumbrantes. Se tiveres oportunidade, não deverás deixar de entrar este castelo.

O Castelo de Guzman tem sido continuamente reformado. Em 1989, tornou-se propriedade da câmara municipal , depois de ter pertencido ás forças armadas.