Les murs entourants Tarifa ont subits des restaurations et des constructions.

Deux portes peuvent être vu. La première correspond à la période d'occupation islamique. La porte de l'Alameda est le seul souvenir de cette période.

Après la conquête Christianne, la Medina s'est étendu jusqu'au mur présent qui a été construit entre le 15ème et le 16ème siècle. Depuis ce deuxième système défensif juste une porte, La porte de Jerez.