Tarifa, la ciudad española más al sur, fue considerada ya desde época musulmana un enclave estratégico de gran importancia, y en consecuencia defendido con la creación de murallas que la envolvían y enlazaban con su castillo. El castillo fue concluido en abril del año 960, como así reza en una placa de mármol escrita en caracteres árabes que aún permanece en la puerta principal de la alcazaba, por orden del califa Abderramán III, configurándose como el punto más estratégico del Estrecho de Gibraltar. La historia de esta zona se vio marcada por los continuos intentos de los moros de poseer la zona como paso a la península. Estuvo dominada por los musulmanes desde el año 711. En el año 1292 fue conquistada por las tropas cristianas. En el año 1340 pasó definitivamente a manos cristianas quienes, durante años, intentaron evitar nuevas intrusiones musulmanas.
