Castillo de los Adelantados, Palacio del Cid