Les débuts de l'église remontent à l'époque de la fondation de la cité, lorsque le comte Ulrich Ier de Ferrette fonda l'église et la fit consacrer à Saint-Nicolas. Toutefois, le patronat passa bientôt à Saint-Bernard von Menton.
Des querelles de compétence surgirent autour des différentes fondations religieuses des comtes de Ferrette qui s'étendaient jusqu'au passage du col du Grand-Saint-Bernard et ce, après leur extinction. L'administration de la paroisse fut ainsi attribuée en l'an 1450 à Lucelle.