El palacio se construyó en torno al patio de los Arrayanes, el inicio de las obras se realizó durante el reinado de Ismail I de Granada que gobernó entre 1314 y 1325, continuó la obra Yusuf I de Granada (1333-1354) que murió asesinado antes de verla concluida y finalmente Muhammad V pudo terminarla en 1370..