Tarifa was given its present name after the attack of Tarif ibn Malik in 710, a Berber military commander of Musa bin Nusayr.
Nekateri sedaj mislijo, da je bilo to naselje tam, kjer je sedaj Algeciras, medtem ko naj bi bilo Tarifa mesto Mellaria.