Tarifa alcanzó su mayor prosperidad bajo el dominio musulmán desde el siglo VIII, cuando el general musulmán Tarif ben Malek desembarcó allí en 710. La ciudad se encuentra en el estrecho de Gibraltar, dividiendo el mar Mediterráneo del océano Atlántico y siendo la ciudad europea más cercana a África.