Por sus elementos decorativos más antiguos, el palacio debió de construirse a finales del siglo por el segundo sultán de la dinastía nazarí, Muhammad II (1273-1302).