Del complejo militar que en los inicios del siglo X levantara Fath ben Musa ben Zennún (908-915) poco es lo que queda, pues o fue destruido o reaprovechado por los cristianos en los siglos posteriores modificando su estructura.
La fortaleza de la Orden de Santiago, baluarte de la reconquista desde finales del siglo XII hasta finales del XV tuvo mejor suerte, pero también ha desaparecido en gran parte a causa de la decisión de Carlos I en 1529 de construir en el lugar del antiguo convento y de parte de la antigua fortaleza el actual monasterio de la Orden de Santiago.
No tenemos un solo plano antiguo de la fortificación ni del monasterio antiguo, pero basándonos en las descripciones de los “Libros de visita” sabemos que la fortaleza que antecedía al convento estaba formada al menos por siete torres. Quedan en pie la del Póntido, del Palomar, un lienzo de muralla y la Albarrana (o del Homenaje Nuevo).
El recinto amurallado baja desde la torre Albarrana, buscando el río Bedija pasando por la puerta de Sicuendes y continúa por la muralla de cremallera para finalizar junto al cementerio de santa Catalina. Otro circunvalaba la población