Al intentar construir un aparcamiento en el Jardín contiguo al Palacio de San Esteban (a la derecha de la foto) y sede del Gobierno Autonómico, aparecieron estos restos de un Barrio islámico de los siglos XI al XIII situado en el Arrabal o Arrixaca Nueva (o del Norte).
Aún sin completar su estudio (tras 8 años de análisis, promesas, presupuestos, inmediatez de actuaciones, etc.), parece que se han apreciado la existencia de desagües, alcantarillados, casas con patio ajardinado, viviendas tradicionales islámicas de los siglos XII y XIII, necrópolis, oratorio o pequeña Mezquita, etc. lo que parece que ha conducido a abordar definitivamente su puesta en valor.