L’église Saint-Jean-des-Deux-Moulins a été construite en 1968 en béton armé par l’architecte M. Cammas. De style sobre, très moderne, elle s’insère dans les immeubles du quartier des Deux Moulins. Elle possède deux nefs disposées en "L" dont l’angle droit est occupé par le choeur.
L’entrée extérieure est ornée de deux belles mosaïques en fragments de pierre et de galets, datant des années 1990 : Le Christ ressuscité et l’Arbre de vie de Madeline Diener (1930-2000).
Erigée en paroisse en 1995, l’architecte Philippe Denicourt la réaménage en 1997 (nouvel éclairage, surélévation du choeur, étagement du sol des nefs).
Saint Jean des Deux Moulins possède la particularité d’avoir un clocher à claire-voie, aisément visible depuis la rue.