Точная дата создания Chateau Paloumey не известна. В 19-м веке виноторговец Octave Dupuy приобрел поместье и занялся улучшением качества вина. К сожалению, часть виноградных лоз заразилась филлоксерой и виноградник (кроме старых лоз) превратился в гравий. 1989 год считается годом возрождения Шато Паломью, ведь именно в этом году Martine Cazeneuve покупает имение и вплотную занимается его восстановлением. Она поставила перед собой амбициозную цель — восстановить виноградники в первоначальном их виде и вывести вино Шато Паломью на новый уровень. Ее усилия не прошли даром — вину был присвоен статус Cru Bourgeois. Помимо Шато Паломью, Martine Cazeneuve принадлежит Chateau La Garricq и Chateau la Bessane.
На сегодняшний день продукция Шато Паломью успешно экспортируется во многие страны.