La casa-palacio del Mufti fue excavada por Modesto Cendoya en 1922 y consolidada por Leopoldo Torres Balbás. Está situada frente a la fachada meridional del palacio de Carlos V y es un bello palacio con patio central y alberca al que se abren las demás estancias, la principal con una solería extraordinaria de alicatado. Conserva el arranque de varias escaleras por lo que suponemos que en la etapa medieval tuvo piso alto.
A Oeste quedan restos de una cuadra y un callejón que lo comunicaba con el foso que iba desde la puerta de la Justicia o Explanada hasta la torre de la puerta de los Carros; esta zona del foso fue convertida en un sótano moderno, excavado y abovedado por Leopoldo Torres Balbás, y en la parte superior podemos ver varias rejas, respiraderos de él, donde están situados ahora los cañones.