L’histoire de Paloumey est celle d’un domaine réputé au XIXème siècle, oublié au début du XXème et ramené à la vie dans les années 1990.
Au début du XIXème siècle, les vins du Château Paloumey avaient acquis une réputation notoire. Le domaine de 35 hectares appartenait alors au marchand de vin Octave Dupuy qui le rénova entièrement. Les vins furent rapidement classés parmi les meilleurs Crus Bourgeois, comme en atteste l’édition du Féret de 1868.
Hélas vers 1950 le vignoble fut arraché victime des années sombres du phylloxéra et des années de guerre .
Lorsque Martine Cazeneuve,  en 1989, prend le pari de redorer le blason du Château Paloumey le challenge est de taille : plus de vignes, plus de chais, aucun bâtiment d’exploitation. Martine consacre plusieurs années de travail acharné pour remembrer, planter et construire et finalement  redonner vie à cette propriété.
Cette détermination est récompensé en 2003 avec le classement de Paloumey dans la catégorie des Crus Bourgeois Supérieurs.