En 2004, à l’occasion d’une randonnée pédestre sur le Mont Saint-Joseph de Carleton, Patricia Leblanc, m.c.r. et Raymonde Arsenault, émerveillées par toutes ces beautés de la nature, ont l’idée d’instaurer un pèlerinage autour de la Gaspésie. Elles rêvent d’un itinéraire se comparant avantageusement à celui de Compostelle en Espagne. Elles commencent donc à en parler sérieusement à leur entourage et à visualiser ce rêve.
Une première rencontre eut lieu à Gaspé le 12 mai 2005. Plusieurs personnes intéressées, venant d’un peu partout en Gaspésie, y prennent part. Les bases de ce qui deviendra plus tard le Pèlerinage Terre et Mer, Gaspésie – Les Îles sont établies.
Suite à cette rencontre, il en ressort qu’il y aura un partenariat avec le diocèse de Gaspé et des Îles. Les limites du diocèse sont de Ristigouche, pour le côté sud jusqu’à Cap-Chat, pour le côté nord, sans oublier les Îles-de-la-Madeleine.
Dès les prémisses de cet extraordinaire projet, Mgr Jean Gagnon, évêque de l’époque, avec sa conscience missionnaire et son ouverture à des sentiers inexplorés, a accompagné le comité organisateur en l’incitant à avancer au large courageusement.
La première édition a vu le jour en août 2006. Les membres du comité caressaient alors le rêve de marcher toute la Gaspésie, ainsi que les Îles-de-la-Madeleine. Dès le début, le comité est demeuré attentif à ce qui a caractérisé cette démarche, soit : la disponibilité et l’engagement des organisateurs, le support constant du diocèse de Gaspé, le désir des gens d’ici et d’ailleurs de participer à cette retraite marchée, également, la générosité et l’accueil des communautés visitées ainsi que l’implication des responsables de paroisses.
En 2009, alors que les assises du pèlerinage sont bien assurées, la réalisation d’un guide est entrepris, lequel permettre aux pèlerins de faire un pèlerinage en Gaspésie et aux Îles, en autonomie totale, et ce, pour les années à venir.
