Redan på 1300-talet bröt sig Arnäs ur Själevads församling och när Gustav Vasa skapade statskyrkan på 1500-talet och så småningom införde kyrkplikt blev vandringsstigarna mer uppgångna. Sedan på slutet av 1800-talet och speciellt 1900-talet då vägnätet och järnvägen kom blev stigarna mindre nyttjade och började växa igen. Först på 1800-talets första hälft byggdes kyrkor i Gideå och Trehörningsjö.
På 2000-talet bildades Kyrkvägens intresseförening och pengar söktes via EU och länsstyrelsen för att inventera och återskapa kyrkvägen efter dess ungefärliga ursprungssträckning. 2009-10 stod den färdig.
På initiativ av Seth Häggkvist 2017 började Arnäs Gideå Trehörningsjö pastorat att intressera sig mer för leden utifrån ett pilgrimsperspektiv och från och med 2021 kan vi erbjuda pilgrimsvandringar.