El palacio se construyó en el lado norte de la plaza a partir de 1449, por orden del entonces regente D.