As três torres da Huerta del Carmen foram, juntamente com um pedaço da escarpa do fosso do recinto norte, os únicos vestígios da cidade andaluza que permaneceram na superfície no final do século desde a destruição da cidade em 1379 "Cerco de Algeciras (1369)"). Tanto as escavações arqueológicas realizadas entre 1997 e 1998 no recinto norte como as actualmente realizadas neste recinto sul revelaram a importância das defesas estáticas de Al-Yazirat al-Hadrá.
Como revelam diversas escavações realizadas na zona e vários planos do séc., a estrutura completa da cerca seria formada por muro com torres a intervalos regulares, lista, barbacã e escarpa. Não existem provas documentais ou arqueológicas da presença de um fosso e em alguns planos intui-se a presença de uma porta na parte oriental da muralha. Os vestígios arqueológicos hoje visíveis, aguardando novas intervenções arqueológicas, correspondem a três torres da cerca, vários metros da barbacã e da escarpa e um forno de cerâmica do século XIX.
Embora atualmente se conservem apenas o seu núcleo e algumas fiadas de silhares, com cota máxima de 2 metros, as escavações arqueológicas realizadas no local mostraram que originalmente tinham planta quadrada, com 5,4 metros de largura em cada uma das suas faces e que estavam fixados à parede. As torres 1 e 2, as mais ocidentais, distam 28 metros uma da outra e as torres 2 e 3 distam cerca de 130 metros, pelo que se calcula que o número total de torres existentes naquele troço de muralha deve ter sido 6,7 se for considerado o troço de muralha entre a torre 3 e a torre albarrana.
As torres apresentam núcleo maciço em calicanto com diversas fiadas de alvenaria cobrindo o seu exterior como reforço. A hipótese actualmente considerada para a cronologia destas torres sustenta que deverão ter sido construídas pelos Benimerinos por volta de 1282 a 1285 com a técnica da taipa, juntamente com a barbacã e a muralha. Mais tarde, muito provavelmente quando a cidade esteve sob domínio nasrida entre 1312 e 1329, estas torres foram reforçadas com um forro de alvenaria nas suas três faces. Este revestimento seria constituído por pedras de arenito em fiadas preenchidas com calcarenita e reforçadas nos cantos com silhares de calcarenita maiores. Para suportar este revestimento de alvenaria, foi acrescentado à base das torres um pedestal com cerca de 75 cm de altura, saliente cerca de 10 centímetros dos silhares acrescentados acima.[6].
A muralha, atualmente muito arrasada, tem largura máxima de 2,10 metros e foi construída em taipa coberta com alvenaria.[7][8] A maior parte de seus vestígios está atualmente localizada sob o Paseo de la Conference e não pôde ser estudada em detalhe. Parece fazer parte do sistema de defesa original de Benimeri de 1282 a 1285 devido à presença de um núcleo de taipa vazada semelhante ao das torres e não se sabe se o revestimento de alvenaria que parece apresentar corresponde a uma reforma nasrida semelhante à realizada nas torres.
A barbacã foi construída, tal como a muralha, com núcleo de calicanto e reforçada em algumas zonas por fiadas de alvenaria. Situa-se a 7 metros da muralha e das torres, adaptando a sua disposição ao perímetro da cerca.
Em diversas áreas desta estrutura observam-se duas fases de construção, a original em taipa de pilão e a outra em alvenaria. Talvez, tal como aconteceu com as torres, esta barbacã tenha sido reforçada no período Nasrida, embora seja também provável que estes acréscimos não correspondam a um plano de reforço em grande escala, mas sim a simples reparações. Entre as torres 2 e 3, observou-se a presença de uma muralha mais à frente da barbacã, que alguns autores interpretaram como uma terceira linha defensiva. Na ausência de novas escavações arqueológicas, propôs-se que esta muralha pudesse corresponder a parte do cotovelo de acesso da barbacã à porta aberta na muralha que algumas plantas do séc. parecem representar.
Uma terceira linha defensiva é representada por uma escarpa coberta de calicanto localizada a 16 metros da barbacã. Esta segunda barbacã possui uma escarpa inclinada em sua área externa e deve possuir uma área superior vertical. É constituído por um núcleo de calicanto em contato com o talude e uma lâmina externa de alvenaria regular em fiadas alternadas com lajes. Em vários pontos desta barbacã foram localizadas marcas de canteiro cristão semelhantes às localizadas nas muralhas do recinto norte da cidade e localizadas cronologicamente no reforço das defesas realizadas durante o reinado de Afonso XI após a conquista da cidade em 1344.[6][10].
A função defensiva deste sistema de muralhas era apoiada pela presença de uma torre de celeiro no seu extremo sudeste. Esta torre foi identificada com a Torre del Espolón que aparece nas Crónicas Castelhanas, uma torre octogonal com largura máxima de 6 metros e cerca de 12 metros de altura que se estendia vários metros mar adentro tendo sido construída sobre as rochas da falésia. Teria um pedestal de cal e pedra com um único cômodo na metade superior e era unido à parede por uma corcha com passadiço. No entanto, esta torre é mencionada em 1730 como Torre de Don Carlos e em 1796 como Torre de Don Rodrigo e foi reaproveitada no século como armazém de pólvora para ser posteriormente abandonada e cair em 25 de novembro de 1901 devido a uma tempestade.
As descrições mais recentes, e as suas representações cartográficas, mostram uma torre quadrada, de alvenaria e silhar, com pouco mais de 13 metros de altura, com sala abobadada integrada nas paredes, pelo que é duvidoso que fosse realmente a mesma torre que é nomeada nos textos medievais. Seus vestígios, que permaneceram por várias décadas conhecidos como Piedra Morena, foram completamente destruídos em meados do século durante uma expansão do Porto de Algeciras.[11].