De geschiedenis van Domaines Paul Mas begint ruim een eeuw geleden, toen Auguste Mas 9 hectare wijngaard bewerkte in de Midi. In 1934 kocht zijn zoon Raymond Mas het Domaine de Montredon aan en in de jaren daarna werd het domein door diens zoons Paul en Maxime uitgebreid tot ruim 120 hectare. Tegenwoordig wordt het domein bestuurd door de zoon van Paul: Jean-Claude Mas.

De kracht van deze wijnen is gericht op het behouden van de typiciteit van de druivenrassen en hiermee een wijn produceren waarin fruit en concentratie een belangrijke rol spelen dat perfect aansluit bij de wensen van de huidige wijnliefhebbers. De wijnen van Cote Mas waren bedoeld als huiswijn in hun eigen restaurant Côté Mas in Pézenas maar vanwege de kwaliteit en de fantastische uitstraling werden de wijnen zeer populair waardoor deze nu wereldwijd verkrijgbaar zijn.