Tras la conquista musulmana de la península ibérica en 711 se fundó en el emplazamiento actual de la ciudad una medina cuyo nombre llegaría al castellano bajo la forma de Tarifa.