Paradis is in de Coteaux d’Aix. We kennen deze regio om de productie van vederlichte, energieke rosés. Feniciërs plantten hier wijnranken sinds 600 voor Christus. Nu nog worden archeologische vondsten gedaan van de Fenicische en Romeinse perioden.
Vanaf 1980 begon Jacques Héron oude percelen te cultiveren en wijngaarden opnieuw aan te planten. Hij verkocht de druiven aan coöperaties. Toen in 2003 Philippe en Juliette Deschamps het Château overnamen, starten zij met het bottelen van de wijn op domein. Dankzij de inzet van de huidige eigenaren, de familie Thiéblin, werd de kwaliteit steeds beter en stabieler. Dit laatste decennium staat Paradis te boek als één van de beste rosé-producenten uit de Provence.