Au cours des dernières décennies, un bon nombre de personnes, dont le Dr Mitchell Franklin, ont consacré leur temps à promouvoir le parc, jusqu’à ce que les gouvernements provincial et fédéral s’engagent à financer le développement de la promenade du sentier Fundy. Une étude d’impact sur l’environnement (EIE) officielle fut réalisée pour l’ensemble de la promenade en 1993-1994. Cette étude comprenait la promenade côtière ainsi que l’amélioration des routes de liaison nécessaires pour relier cette promenade à Sussex et à Alma, au parc national Fundy.
En 1995, la construction de la promenade commence. La première partie de celle-ci, environ dix kilomètres, est financée par les revenus générés par les investissements dans un fonds en fiducie de dix millions de dollars, mis en place avec des contributions de cinq millions de dollars de chacun des gouvernements provincial et fédéral. Le public peut accéder à cette partie en 1998.
En 2007, un financement supplémentaire est assuré et la construction de la deuxième partie de la promenade commence. Le premier contrat important de cette phase concerne la construction du pont de la rivière Big Salmon et des installations d’approche qui lui sont associées. À la même époque, une deuxième étude d’impact sur l’environnement (EIE) est lancée.
En juin 2010, une partie additionnelle de trois kilomètres et demi, de la promenade jusqu’au belvédère de la plage Long, est ouverte au public. En 2013, un autre financement pour la promenade vient s’ajouter et permet d’entreprendre la construction d’un tronçon de trois kilomètres, qui comprend un accès direct à la spectaculaire plage Long et une terrasse d’observation accessible aux fauteuils roulants, tout près de la ligne de marée haute de la plage.
Les installations de l’aire de stationnement de cet endroit permettent également un accès direct à un sentier pédestre de 0,7 km, menant aux chutes du ruisseau de la plage Long. Ceux qui souhaitent rejoindre le sentier pédestre Fundy, qui relie la rivière Big Salmon au parc national de Fundy, peuvent aussi y trouver une connexion directe et pratique. Le public a accès à ces installations à partir de mai 2016.
Entre 2015 et 2017, une portion de onze kilomètres de la promenade et de ses installations est ajoutée entre la zone de la plage Long et la pointe Tufts et l’extrémité est du parc, où se trouvent le ruisseau McCumber ainsi que la gorge et les chutes de Walton Glen.
La construction des améliorations aux liaisons routières provinciales vers Sussex et Alma, au parc national Fundy, par le ministère des Transports et Infrastructure du Nouveau-Brunswick, débute au printemps 2018 ; il s’agit du dernier lien le long de la route côtière de la baie de Fundy.
La promenade du sentier Fundy ouvre officiellement l’entrée ouest le 29 août 1998 et présente ainsi sa première phase de dix kilomètres. L’entrée est ouvrira quelques années plus tard, soit le 15 mai 2020. La promenade compte maintenant trente kilomètres et deux entrées.
La route de liaison vers Sussex fut achevée au printemps 2020 et son ouverture officielle a eu lieu le 7 juillet 2020.
L’ouverture de la route de liaison vers Alma est prévue pour 2021. Ces travaux auront une incidence économique importante pour le Nouveau-Brunswick ; en effet, ils contribueront à établir un lien côtier spectaculaire et pittoresque entre Saint John, Sussex et Moncton, rejoignant ainsi toute la partie sud de la province, de St Stephen à l’ouest, jusqu’à Sackville à l’est. Aussi, l’achèvement de cette infrastructure permettra de réunir les quatre principales attractions naturelles de la province : la promenade du sentier Fundy, le parc national Fundy, Cap Enragé et les rochers Hopewell. Ce groupe exceptionnel d’attractions touristiques côtières créera une région de classe internationale appelée la Route du littoral de Fundy.