En 1856, une église dédiée à saint Éloi est érigée dans le quartier de Reuilly. Ainsi est fondée la paroisse Saint-Éloi dans le 12e arrondissement, alors en forte croissance. L'édifice, qui menaçait ruine, est atteint par la foudre en 1876.
Une deuxième église, au plafond de bois, lui succède en 1880. Elle devait être provisoire, elle durera jusqu'à la construction de l'église actuelle, consacrée en 1968. L'architecte Marc Leboucher utilise le métal, fidèle en cela à la symbolique de saint Éloi, patron des orfèvres et des métallurgistes. L'église est couverte, à l'extérieur, de feuilles d'aluminium et, à l'intérieur, de feuilles d'aluminium laqué.
L'agencement intérieur, très sobre, suit les préceptes de Vatican II : le maître-autel occupe une place centrale. Le volume trapézoïdal guide le regard du fidèle vers le chœur. La lumière, dont l'essentiel vient du mur droit, est elle aussi projetée vers le chœur. À noter une belle statue de saint Éloi en plâtre doré de 1937 par Jean Puiforcat (1897-1945).