Este conjunto de muralhas possui duas saídas: uma, a principal, dá acesso à Medina ( a cidade ), a outra, mais pequena e virada a Norte, é conhecida por Porta da Traição, e surge habitualmente nas construções muçulmanas dando acesso directo ao exterior.

As muralhas desta alcáçova são exteriormente reforçadas por onze torres de planta rectangular mas de concepção diferente.

Referimo-nos às duas que são albarrãs, isto é, se destacam do pano de muralha através de um passadiço.

No interior desta alcáçova várias coisas ainda a registar: as duas cisternas, muito provavelmente mouras, uma das quais abobadada, o algibe, mais conhecido por Cisterna da Moura e à qual se liga uma lenda; a outra, conhecida por Cisterna dos Cães, tem tanto de enigmática como de profunda, havendo quem diga que liga ao rio.

A destacar ainda as escavações em curso numa habitação muçulmana, quem sabe se do mítico Palácio das Varandas, o Axarajibe, da poesia e da lenda...

Hoje o castelo é um romântico local de passeio, um dos mais belos miradouros da cidade operária, um local de entretenimento dos dias de Verão.

As Muralhas da Almedina envolviam a cidade que pela colina se estendia. Ainda hoje são visíveis na zona norte e poente algumas torres-albarrãs, das mais genuínas porque quase não restauradas. Na Rua Nova da Boavista duas grandes albarrãs, junto à Câmara Municipal outras três, uma das quais a mais importante porta da Medina, hoje Biblioteca Municipal e outrora a Casa da Câmara.

A Couraça é outra das originalidades introduzidas pela engenharia militar almóada.

As Muralhas do Arrabalde envolveriam a parte mais baixa da cidade. Dessa estrutura de material mais pobre resta o conhecido Arco da Rebola ( Rua da Cruz da Palmeira ).

Completariam este forte dispositivo militar algumas barbacãs e fossos dispostos nos locais mais vulneráveis.