Las primeras noticias que se tienen del palacio corresponden al 1335, año en que el rey Pedro I «fizo matar en su palacio, en la siesta, a Pero Ruy Villegas...