Située à la limite de la ville, elle marque au 18ème siècle le départ de la route Royale en direction de Turin (route principalement utilisée pour le commerce du sel). Les premières traces de son existence remontent à 1674, mais son apparence actuelle date de 1727.  A cette époque elle est en pleine campagne, elle est un lieu de recueillement pour les voyageurs se lançant dans ce périlleux voyage qu’est la traversée du col de Tende vers la capitale des Etats de Savoie.
Rattrapée par la ville, elle tombe petit à petit dans l’oublie. Le temps faisant son office, Notre-Dame de Bon Voyage se transforme en ruine, les eaux de pluies s’infiltrent et dégradent les décorations intérieures. En 2006, la Fédération des Associations du Comté de Nice se lance dans la réhabilitation du monument, les travaux se terminent début 2011.