La première église neuilléenne, dédiée à Saint-Jean-Baptiste, est née en 1540. Une chapelle, plus précisément, vite trop étroite pour la population sans cesse grandissante. Une nouvelle chapelle sera alors construite en 1778, pour devenir une église paroissiale en 1794. Elle accueillera même le tout premier conseil municipal de la commune des Hauts-de-Seine, le 7 février 1790.
Elle sera une nouvelle fois jugée trop petite, et démolie en 1827. La Municipalité choisit alors l’architecte Jacques Molinos pour entreprendre la construction d’un nouvel édifice, en lieu et place du précédent, qui sera livré en 1831. Après avoir subi de graves dommages lors de l’insurrection de la Commune, et bénéficié d’une rénovation d’ampleur en 1918, l’église deviendra celle que l’on connaît aujourd’hui. Plusieurs de ses peinture des XVIIème et XVIIIème siècles, situées à l’intérieur de l’édifice, sont d’ailleurs classées au titre des Monuments historiques.
