Château Paloumey patří mezi vinařství s poměrně dlouhou historií. Už v devatenáctém století patřilo Paloumey mezi vyhledávaná vína. Opravdový vzestup zaznamenalo především počátkem 19. století pod vedením Octava Dupuya, bordeauxského obchodníka s víny. Oceněním bylo velmi pěkné hodnocení v průvodci Féret z roku 1868. Bohužel patří mezi vinařství, na která velmi těžce dolehla období obou světových válek a ekonomické krize třicátých let a v padesátých letech v podstatě zaniklo. Za jeho obnovením stojí Martine Cazeneuve, profesorka ekonomie původem z Blaye se zkušenostmi s vedením vinařství. Koncem osmdesátých let hledala nějaké vinařství na levém břehu a nakonec se rozhodla vzkřísit Paloumey. V podstatě od počátku ji provází jako poradce Daniel Llose, technický ředitel vinařství rodiny Cazes a enolog-poradce Axa Millésime a v roce 1994 se k nim přidal Pascal Lamarque, který je technickým ředitelem.