Es el palacio más antiguo de la Alhambra del que se han encontrado restos.
La construcción del palacio se atribuyó tradicionalmente a Yusuf III (r. 1408-1417) —de ahí uno de sus nombres—, pero los estudios más actuales atribuyen su creación al reinado de Muhammad II (r. 1273-1302), y lo más probable es que Yusuf III lo renovara durante su reinado.
[2]: 370 [4]: 298 [8][6]: 58 [1]: 245 Algunas de las piezas del palacio fueron vendidas posteriormente y se encuentran hoy en colecciones privadas.
El estanque era lo bastante grande como para servir de piscina reflectante y resaltaba el eje central del edificio.
[8][1]: 245 [4]: 185–187 La entrada original al palacio también se encontraba en este lado, en la esquina noreste del complejo.
Desde el portal, un corto pasillo conducía a un patio de forma casi cuadrada, junto al cual pudo haber un establo para que los huéspedes pudieran desmontar y dejar sus caballos.
[4]: 185 En el lado oeste del patio principal hay restos de dos viviendas o casas.
Las dos casas se comunicaban con el patio principal del palacio a través de unas escaleras situadas en el centro.