On les a connus sous diverses appellations. À l'origine, ils étaient les « Costa-trotteurs ». Ensuite, ils ont été les « Menton-trotteurs » puis, après une délocalisation à Sainte- Agnès, ils sont devenus les « Randonneurs de Sainte-Agnès », avec comme premier président Louis Imbert.

Installée depuis 37 ans au nid d'aigle, cette association, qui est née d'un regroupement de marcheurs autour de l'Abbé Costa, a pour vocation de faire la promotion d'un véritable art de vivre.