De første vinstokke blev plantet på det nuværende sted for Chateau Paradis af grækerne omkring 600 f.Kr. og gjorde det til en af de første vingårde i Frankrig. I løbet af århundrederne blev der tilføjet utallige påvirkninger. Romerne lavede vin her, og der er optegnelser om, at dalen blev beskrevet som paradis på jord i Napoleonstiden. Dette kulminerede først i 1980 med grundlæggelsen af det nuværende Domaine de Paradis. Siden da har adskillige ejerskifter yderligere udvidet og karakteriseret ejendommen. I dag ejes den af Thiéblin-familien. De købte den på grund af deres dybe tilknytning til regionen, som også er ansvarlig for domænets nuværende tilstand. Vinmarkerne blev i første omgang omstruktureret og udvidet med hele 50 hektar, mens omlægningen til certificeret økologisk vindyrkning blev fremskyndet og nu er afsluttet. De 90 hektar vinmarker er dedikeret til rosé, som er typisk for Provence. Bastien Tardieu, der kommer fra den samme sværvægter i Rhône, har arbejdet som konsulent for Chateau Paradis i et stykke tid nu.