No es posible fechar la construcción del primer lugar de culto en Stains, pero la ciudad fue establecida como parroquia en 1213 por Pierre de Nemours, obispo de París. La parroquia no aparece en los beneficios eclesiásticos (estado y enumeración de todos los títulos y dignidades eclesiásticas acompañados de una renta de una región determinada) de principios del siglo XIII. La iglesia que se construyó entonces fue completamente reconstruida en la primera mitad del siglo XVI. Fue dedicada el 10 de junio de 1560 por Eustache du Bellay, obispo de París, bajo la advocación de Nuestra Señora de la Asunción y Santa Gema. El culto a Santa Gema, invocado por las mujeres estériles, fue introducido en Francia por Blanca de Castilla. Con el tiempo, esta advocación se fue abandonando en favor de Notre-Dame de l'Assomption.
El edificio era entonces un rectángulo de 33 metros de largo y 16 de ancho, flanqueado por 26 pilares. La iglesia está construida con grandes bloques de piedra caliza de la región de Creil. Las características de esta construcción, que permite simplificar los vanos de las naves norte y sur, atestiguan que estas construcciones se realizaron rápidamente para compensar las numerosas destrucciones de lugares de culto relacionadas con la Guerra de los Cien Años. Su campanario no se construyó hasta el siglo siguiente, entre 1625 y 1627.
Las bóvedas de crucería de los seis tramos de la nave, de planta rectangular, tienen claves decoradas con motivos esculpidos, varios de los cuales muestran escudos de armas. Las bóvedas caen sobre pilares cuyos capiteles octogonales están decorados con "putti" (un putto es un querubín regordete y burlón) que sostiene una pala, cuernos de la abundancia y una espada.Los capiteles octogonales están decorados con "putti" (un putto es un querubín regordete y burlón) sosteniendo una cuchara, cuernos de la abundancia, ángeles dormidos con las alas extendidas y todo tipo de vegetación exuberante. El antiguo altar mayor, del siglo XVIII, está coronado por un magnífico retablo cuyas columnas corintias enmarcan las estatuas de la Virgen y Santa Gema, y que se abre en su centro a María llevada por los ángeles. Esta Asunción, fechada en 1745, es obra del pintor Lieveau. Fue clasificado como monumento histórico en 1973 y actualmente está expuesto en el museo de Saint-Denis.
A la izquierda del coro, otro retablo de piedra, también del siglo XVIII, tiene una estatua de la Virgen María de pie con ambos brazos extendidos en la parte superior de su tabernáculo esculpido. Esta actitud de la Virgen en oración, conocida como la "Virgen orante", puede simbolizar el alma de un difunto. También es una expresión de no violencia, un signo de paz. En 1825, la campana de Nuestra Señora de la Asunción recibió el nombre de María Luisa en homenaje a Santa Luisa de Marillac (1591-1660), colaboradora de San Vicente de Paúl y fundadora de las Hijas de la Caridad. Notre-Dame de l'Assomption alberga dos lápidas. La primera contiene el cuerpo de Toussaint-Bellanger (1662-1740), señor de Stains desde 1714 hasta su muerte. Fue él quien mandó reconstruir el castillo de Stains, del que sólo quedan las caballerizas, hoy ayuntamiento. Murió en París en 1740, y su cuerpo fue enterrado en el coro de la iglesia de su domino, junto al de su esposa, que había sido enterrada el año anterior. La segunda losa data de 1747. Protege los restos de Jean Tinthoin, fiscal, director de los pobres y antiguo marguillier (especie de sacristán que se encargaba del registro de las personas que recibían limosna de la Iglesia) de la parroquia de Notre-Dame de l'Assomption.
La iglesia de Notre-Dame de l'Assomption se hizo famosa gracias al pintor Maurice Utrillo (1883-1955), alrededor de 1930, que la representó en su cuadro Église de Stains.
Las diversas guerras que han pasado por el edificio han debilitado su estructura. Las bóvedas tuvieron que ser reconstruidas tras el impacto de las bombas en 1870, las vidrieras fueron arrancadas por una explosión en 1918 y el campanario tuvo que ser derribado en 1950 debido a su mal estado de conservación. A pesar de haber sido clasificado como monumento histórico el 4 de abril de 1984, el edificio se derrumbó y tuvo que ser cerrado al público en 1995. Numerosos movimientos de los fieles de Stanisian trataron de impulsar la renovación de su iglesia, sobre todo porque antes de su cierre, el lugar de culto también acogía eventos culturales. Pero la envergadura de la obra, su elevado coste y la falta de recursos de la ciudad prohíben cualquier empresa.
Una asociación llamada "Pour que renaisse notre église en centre-ville" (Por el renacimiento de nuestra iglesia en el centro de la ciudad), de la que es presidente el Sr. Marcel Thirion, luchó durante más de diez años para convencer al ayuntamiento de que salvara la iglesia. En 2005, la asociación lanzó una petición que reunió 6.000 firmas. Finalmente, en febrero de 2012, el ayuntamiento de Stains votó el presupuesto para la renovación de la iglesia. Las obras comenzaron en mayo de 2012 y durarán dos años. ¡Ya era hora! El edificio está sostenido por dentro y por fuera por puntales, la escalera que lleva al órgano está sostenida por andamios y la iglesia está siendo renovada. La escalera que lleva al órgano está sostenida por andamios, la mayoría de los pilares no están rectos, la campana ha sido retirada y los huecos abiertos son testigos de las recientes excavaciones arqueológicas.
Bajo la dirección de Daniel Lefèvre, arquitecto jefe de los Monumentos Históricos, se puso en marcha el proyecto de restauración. Una veintena de obreros y artesanos trabajan permanentemente. El proyecto "será a la vez muy complejo y espectacular", dijo Daniel Lefèvre a Eric Bureau, periodista del diario Le Parisien. Vamos a sustituir los muros rellenos de yeso y cemento -tras una restauración en los años 70- por muros de piedra, manteniendo las bóvedas y el tejado. Y para detener los derrumbes y asentamientos, debidos a los grandes movimientos del terreno, construiremos una losa bajo todo el edificio. "
Se está reconstruyendo todo en el edificio del siglo XVI: los cimientos, las paredes, la fachada e incluso el mobiliario. La ciudad de Stains ha financiado el 60% del coste de estas obras. Es un esfuerzo considerable para un municipio modesto como Stains", explica Antoine Zamichiei, director de los servicios técnicos municipales. Se trata de la construcción de tres centros sociales, lo que da que pensar. Pero la gente de Stains está muy apegada a ella. "El Consejo Regional y la Dirección Regional de Asuntos Culturales aportaron el resto. En cuanto a la Iglesia, se encargó del acondicionamiento interior: bancos de diseño y un altar de cristal iluminado desde el interior. El 25 de diciembre de 2013, el padre Jacques Braem, nuevo párroco de Stains, celebró, junto al obispo de Saint-Denis, lade Saint-Denis, celebró la primera misa de Navidad en el lugar sagrado, que había sido renovado tras año y medio de colosales trabajos.
En 1995 se llevaron a cabo varios estudios arqueológicos. En la primera crujía de la nave, un primer sondeo al pie de los cimientos de un pilar reveló un enterramiento en un cofre o ataúd y numerosos huesos humanos en el relleno. El segundo pozo de prueba reveló cimientos de una construcción diferente a los observados en el primero. Un tercer pozo de prueba, abierto al sur de la iglesia contra el muro de la nave y a la altura de la última crujía, sólo reveló una capa de relleno. Por último, se encontraron algunos fragmentos de cerámica granulada en el pozo de prueba situado fuera de la iglesia. Al este y al sur, una superficie de unos 750 m² podría corresponder al cementerio, que fue trasladado en 1826.
Aunque los resultados de los pozos de prueba son modestos, los trabajos de renovación han revelado algunas agradables sorpresas. La restauración de las columnas que sostienen las bóvedas del techo ha permitido descubrir cuatro frescos del siglo XVI que representan a los apóstoles, para gran satisfacción de Michel Baumale, alcalde de Stains (PC). Durante mucho tiempo, los especialistas en edificios históricos y los expertos en arte nos dijeron que cualquier renovación era imposible, que el lugar estaba demasiado deteriorado", recuerda el primer magistrado de la ciudad. Es una satisfacción haberlo conseguido. Esta iglesia forma parte de la historia del casco antiguo.