Nothing to do with a 'palace' but a derivation from Pallis House i.e. the house of the 'palliser,' the person responsible in the middle ages for maintaining the fence around Erringden Deer Park. The house is now demolished.
The plaque bearing the date 1736 is on a building which used to be part of the Cross Inn. The initials are for Henry and Elizabeth Foster, who had the house built.