As muralhas que circundam Tarifa são o espelho e a essência, assim como são o resultado de muitas fases de construção e restauração. Foram muitos os povos que deixaram as suas marcas em Tarifa, especialmente a povoação árabe que a rodeou de muros e de uma fortaleza grandiosa.•

Principalmente, pode-se considerar duas fases: a primeira abrange o período de ocupação islâmica, incluindo a antiga Medina, que é delimitada a sul da cidade. Os seus restos ainda podem ser vistos sobre as falésias do Estreito. A Porta de Almedina é o único remanescente daquele período.

Depois da conquista cristã, a medina expandiu-se até ás actuais muralhas, que foram construídas entre os séculos XV e XVI. Neste segundo sistema de defesa, apenas resta o Portão de Jerez, na parte norte da cidade.

Toda a Calçada em Téllez é abraçada pela muralha e foi restaurada recentemente. Ainda restam muitas partes da muralha que ilustram bem o espaço fortificado da cidade.