Mury otaczające Tarifę są w rzeczywistości rezultatem ciągłej przebudowy. Najważniejsze są dwa obiekty.

Zasadniczo możemy tu wyróżnić dwa porządki architektoniczne. Pierwszy związany jest z okresem muzułmańskim, który reprezentowany jest przez tysiącletnią medynę - południową część miasta. Pozostałości tego stylu można zobaczyć na urwiskach Cieśniny Gibraltarskiej. Brama Almedina jest jedynym zabytkiem z tego okresu.

Po zakończeniu chrześcijańskiej rekonkwisty, medyna powiększyła swój obszar aż do obecnych murów, które wzniesiono w XV i XVI wieku. Po tym systemie obronnym pozostała jedynie Brama Jerez (Puerta de Jerez), w północnej części miasta.