Las murallas que rodean Tarifa son el espejo y, en esencia, el resultado de muchas fases de construcción y restauración. Han sido muchos los pueblos que han dejado su impronta en Tarifa, sobre todo, el pueblo árabe que nos rodeó de muralla y de una fortaleza grandiosa.

Principalmente, se pueden considerar dos disposiciones: la primera corresponde al período de ocupación islámica, que incluye la milenaria medina, en la que se encerró la zona sur de la ciudad. Sus restos, aún se pueden ver en los acantilados del Estrecho. La puerta de Almedina es el único resto de este período.

Después de la conquista cristiana, la medina se expandió hasta las actuales murallas, que fueron construidas entre los siglos XV y XVI. De este segundo sistema de defensa, solo queda la Puerta de Jerez, en la parte norte de la ciudad.

Toda Calzadilla de Téllez está abrazada por la muralla que ha sido restaurada hace poco tiempo. Aún queda mucha muralla de lo que significó el recinto fortificado de la ciudad.