Le Palacio a connu de nombreuses phases de construction. La plupart des édifices actuels ont été construits sur le remblai des constructions précédentes. Ainsi, au cours des siècles, le Palais a pris de la hauteur.