En el barrio antiguo de Montreuil se encuentra una de las iglesias más bellas de la región. Parece ser que la parroquia de Montreuil ya estaba construida en torno a una capilla en la época merovingia debido a la presencia de un pequeño monasterio. A este monasterio debe su nombre la ciudad, que viene de "monasteriolum ", pequeño monasterio en latín. Dedicada a los apóstoles San Pedro y San Pablo, la iglesia no se terminó hasta el siglo XIX.
Esta iglesia parroquial es un testimonio particularmente interesante de las transformaciones que este tipo de edificio religioso en el departamento de Sena-Saint Denis ha sufrido a lo largo del tiempo. Desde su construcción, cada siglo ha dejado su huella en él, embelleciendo o aumentando el edificio, cuya evolución puede seguirse a través de las piedras.
La iglesia de Saint-Pierre-Saint-Paul, en Montreuil, ha visto cómo importantes personajes dejaban su huella en ella. Como iglesia parroquial del castillo de los reyes de Vincennes, recibió sus visitas y donaciones durante todo el periodo que va del siglo XIII al XVI. San Luis vino aquí a "hacer su Pascua ", y Carlos V y su esposa Juana de Borbón fueron bautizados aquí en 1375. La presencia de estos importantes personajes otorgaba a los habitantes de Montreuillois muchos privilegios, especialmente el derecho a pagar menos impuestos.
Fue Luis IX, conocido como San Luis, quien decidió embellecer la iglesia diseñando un nuevo coro. Esta notable construcción, realizada durante los siglos XII y XIII, recuerda a la de Notre-Dame de París. La parte central y la fachada datan del siglo XIV; la gran nave y los tres primeros tramos se construyeron después de la Guerra de los Cien Años, en el siglo XV. Las naves laterales y las partes laterales de la fachada datan del siglo XVI en la parte sur y del siglo XVII en la parte norte. La nave lateral donde se encuentra la pila bautismal data del siglo XVIII, mientras que la capilla de Santa Genoveva, la parte más reciente, es del siglo XIX. A partir del siglo XVI, los reyes de Francia abandonaron Vincennes en favor de Fontainebleau y Saint-Germain. La iglesia de Saint-Pierre-Saint-Paul perdió sus visitas y los Montreuillois su protección.
2021: la ciudad de Montreuil emprende importantes obras de restauración. Este proyecto a gran escala tardará cuatro años en completarse, con una fecha de finalización estimada en 2025.
Las primeras obras que se llevarán a cabo serán el refuerzo de la estabilidad de la fachada oeste, la restauración y consolidación de las capillas y la nave, la consolidación del campanario y la revisión de las vigas del tejado.
En una segunda fase, se restaurarán las obras de arte: Estatua de la Virgen con el Niño (obra de terracota), losas de fundación (3 losas que conmemoran la fundación de la iglesia), estatuas de San Pedro y San Pablo (en madera blanda, fechadas en 1826), "La Asunción de la Virgen"de Anne Valade (óleo sobre lienzo, fechado en 1856), "La resurrección" de Paul Philippoteaux (óleo sobre lienzo, fechado en 1874), Púlpito de predicación (desmontado en los años 60).