L'histoire de Patrimoine Hérémence remonte à 2002 avec l’exposition « Allo, Allo, ici Prolin, un village qui ne veut pas mourir ! », réalisée par les habitants d’un des villages d’Hérémence : Prolin. Ceux-ci ont officialisé leur groupe le 10 février 2002 en fondant une association dénommée : « Association Maison du Patrimoine et de la Culture de Prolin ». En 2012, la société prend le nom de Patrimoine Hérémence.