C’est en 1952 qu’un terrain est acquis par la paroisse de Notre-Dame, en vue d’une église dans le quartier de Vauseyon à Neuchâtel. Puis en juin 1954, une chapelle provisoire achetée à Soleure est bénie. Elle peut contenir 180 personnes environ. Dès l’automne 1963, l’abbé Sottaz prenait plus particulièrement en charge les quartiers de Vauseyon. Son court passage de deux ans va pourtant permettre aux paroissiens de se découvrir une conscience commune qui se manifestera par la création du Rectorat de St-Nicolas en octobre 1966.

En 1965, l’abbé Sottaz était remplacé par l’abbé Clerc. En mai de cette année-là, une première manifestation avait lieu pour alimenter le fonds de construction d’une église pour remplacer la chapelle provisoire. C’est en mai 1969 que le Père Albert Voillat reprenait la destinée du rectorat de St-Nicolas qui dépendait de la paroisse de Notre-Dame.

Ce n’est qu’en avril 1971 que les projets d’église se réalisent : Mgr. E. Taillard assiste à la pose de la première pierre qu’il bénira. En décembre, la grande salle est terminée dans les délais pour accueillir la fête de St-Nicolas. Le 20 janvier suivant, notre église était consacrée par Mgr Pierre Mamie.