L'église de la Nativité est construite en 1859 grâce à une souscription levée par les habitants du quartier, en majorité des passementiers qui se trouvaient trop éloignés de l'église Sainte-Marie, succursale la plus proche. Très attachés au culte de la Vierge, les tisseurs stéphanois chargent MM. Montchovet, Legat, Vial et Léonard, membres de la fabrique, d'acheter le sol de l'église aux consorts Durieux le 30 mai 1856, et se regroupent en paroisse officieuse à partir de septembre 1858. La bénédiction de l'église a lieu le 15 août 1859 en présence de l'évêque de Lyon et du père Théoleyre, premier curé qui lègue par testament à la fabrique de la Nativité sa maison voisine, située 4 rue Caron, utilisée comme presbytère. La paroisse n'est reconnue qu'en 1869 par décret impérial, car la Ville refusait l'implantation de nouveaux lieux de culte. En raison de sa construction rapide et du relief important de la colline à laquelle elle s'adosse, de nombreux travaux de consolidation et de soutènement ont été effectués, dirigés par Ulysse Gros-Del, architecte stéphanois.