Les arrels sembla que provenen d'un palau o [[almúnia]] àrab, que, durant la conquesta del territori pels comtes de Barcelona en la segona meitat del [[{{segle |XI]]|s}}, fou ocupat per Ramon Gombau d'[[Anglesola (llinatge)|Anglesola]] (1084). Un segle després, durant la política repobladora d'[[Alfons el Cast|Alfons I el Cast]], intervé un altre Anglesola, concretament Gerbert d'Anglesola, en col·laboració amb els [[Orde del Temple|templers]]. L'any 1330 el rei [[Alfons el Benigne|Alfons III el Benigne]] inclogué la vila en la vegueria de Tàrrega. L'any 1373, el Palau depenia del rei castellà Enric II. El palau-castell del poble fou reformat al segle XVII. Amb l'arribada dels Borbons i amb els [[Decrets de Nova Planta]], el Palau passà a formar part del corregiment de Lleida.
