L'église Notre-Dame-de-Nazareth est née des hangars d'une usine : celle d'Alsthom en 1935. À l'origine, c'était une simple chapelle en bois à l'emplacement du chœur actuel, animée par les religieux de Saint-Vincent-de-Paul. C'est d'ailleurs là que ces religieux abritèrent leur première œuvre apostolique, les Œuvres de Notre-Dame-de-Nazareth.
Au fil du temps, la population du quartier s'accroît. En conséquence, en 1957, la chapelle est prolongée par un bâtiment à son extrémité, d'où son aspect actuel tout en longueur. En 2001, l'architecte François Bevillard réaménage l'église. L'autel, qui était jusque-là au milieu de la salle, en face de la porte, est déplacé au fond du bâtiment. La partie opposée de la nef est relevée dans le but évident de réduire l'effet d'éloignement de l'autel.
L'ensemble de la décoration et du mobilier liturgique, conçu par Jean-François Ferraton, est assez sobre. Les vitraux ont été réalisés par l'atelier lillois Outter et Goutin à une date qui n'est pas indiquée sur la verrière (fin des années 1950?).