Les premiers congés payés sont institués en France dès le 9 novembre 1853 par un décret de l’empereur Napoléon III, pour les fonctionnaires uniquement. L’idée fut reprise dans de nombreux autres pays.

C’est en juin 1936 qu’un système de deux semaines de congés voit le jour en France, pour toutes catégories de salariés. Dans le prolongement de ces textes et comme suite au décret du 30 avril 1937, la CICPRM est créée, sous statut juridique association loi 1901 sans but lucratif.

En 1956 la durée des congés payés passe à trois semaines, à quatre en 1968 et, enfin, à cinq en 1982.

Depuis son origine la circonscription de la CICPRM comprend six départements. C’est à compter de 2012 que cette zone géographique évolue via la récupération de l’activité transport
de la Caisse des congés payés du Var et, en 2013, l’absorption de la Caisse des congés payés des Alpes Maritimes.

En 2019, par arrêté ministériel, c’est finalement de Nice à Perpignan que la mission de service public de la CICPRM s’étend, portant de 8 à 21 le nombre de départements traités.

La gouvernance de la CICPRM est assurée par un Conseil d’administration qui élit statutairement son bureau, composé d’;un Président, d’un ou plusieurs Vice-Présidents, et d’un Secrétaire.  Plusieurs Présidents se succèdent :
Monsieur Barbaro (1937-1946), Monsieur Barot (1946-1961), Monsieur Rathery (1961- 1970), Monsieur Bertrand (1970-1982), Monsieur Tessor (1982-2000), Monsieur Menotti (2000-2023) et Monsieur Astouin depuis le 21 juin 2023.

L’équipe des salariés permanents au service des entreprises adhérentes et de leurs salariés est composée de personnes formées et expérimentées, sous la responsabilité d’un Directeur. Nous comptons à ce titre : Monsieur Mares (1976-1980), Monsieur Chassaigne (1981-1992), Madame Devaux (1993-2009), Monsieur Astinot depuis 2010.