No queda ningún vestigio de la iglesia de Romainville del siglo XIII. Fue puesta bajo la protección de Saint Romain, obispo de Meaux en el siglo VIII, y dio su nombre a la ciudad. La construcción de un castillo en el siglo XVII, que albergaba a los señores del dominio, como la familia Ségur que lo ocuparía en el siglo XVIII, provocó un fuerte resurgimiento de la piedad en el pueblo. Se construyó una nueva iglesia bajo la dirección de un nombre famoso de la arquitectura, Alexandre Théodore Brongniart.
El abad Houël (1756-1823) fue un hombre importante en Romainville. Era respetado por todos los habitantes del pueblo, donde no sólo era párroco, desde 1782, sino también médico. Fue elegido alcalde en 1790, cuando las parroquias fueron sustituidas por los municipios en el momento de la reorganización del país por los revolucionarios. Un hombre influyente, el abad Houël, fue apoyado por el marqués de Ségur, cuando decidió construir una nueva iglesia para su parroquia. Gracias a sus contactos, el marqués consiguió que los planos de este nuevo edificio religioso fueran realizados por el arquitecto del rey, Alexandre Brongniart. Tras la Revolución, el abad tuvo que abandonar rápidamente Francia y se refugió en Florencia. Haciendo gala de sus ideas revolucionarias y mostrando una gran liberalidad en sus funciones religiosas, se le prohibió repetidamente la entrada al ducado de Toscana. Murió en Florencia y fue enterrado en el convento de la Anunciación. Antes de su muerte, el abad Houël hizo un testamento en el que legaba toda su fortuna a Romainville.
Como todas las construcciones de Brongniart, la nueva iglesia de Romainville también era de estilo neoclásico, erigida en una sencilla planta basilical. El edificio, iniciado en 1785, se inauguró el 20 de diciembre de 1787 y quedó bajo la protección de Saint-Germain, obispo de Auxerre. La nave central, con bóveda de cañón y arcos, estaba rematada por un pequeño coro de planta cuadrada con un ábside semicircular. Esta nave estaba flanqueada por dos naves con techos horizontales, cada una completada por una capilla. Las tres campanas de la iglesia primitiva fueron reintroducidas en el campanario Saint-Germain de Auxerre pero, durante la Comuna de 1871, las campanas fueron fundidas y puestas a disposición de la defensa durante la guerra. Fueron sustituidas por otras cuatro campanas de menor dimensión. Los toques de campana de Saint-Germain de Auxerre eran diferentes para los funerales según el sexo, la edad o incluso la calidad de la persona enterrada. Saint-Germain de Auxerre contiene algunas antigüedades interesantes por varios motivos. La Virgen con el Niño, esculpida en piedra policromada, que data del siglo XVI, es probablemente la pieza más importante de la iglesia. Colocada en el coro, junto a las estatuas de San Luis y San José, su identificación se hizo azarosa.
A principios del siglo XX, la estatua fue colocada bajo la dirección de Sainte Geneviève, aunque sus atributos habituales (vela y báculo) estaban ausentes. Fue restaurada en 1978 y la restauración reveló la presencia de una corona y, bajo los pliegues de un abrigo, el pie de un niño. Resultó que inicialmente era la estatua de la Virgen y el niño. Hoy ha recuperado su aspecto original. En esa misma época, durante el siglo XVI, Saint-Germain-l'Auxerrois poseía puestos de roble. Según la tradición, estas butacas estaban situadas a ambos lados del coro. De hecho, durante las ceremonias religiosas, era aquí donde se celebraban las ceremonias en torno al altar, y donde se sentaban los clérigos, en la sillería. Recientemente, otra Virgen con el niño, situada en el pasillo lateral de la capilla, que data de los siglos XVII y XVIII, parece ser la réplica de una obra de Edme Bouchardon (1698-1762), creador de la estatua ecuestre Luis XV de París. Tenemos huellas de este escultor en Seine-Saint-Denis ya que, en la iglesia de Saint-Sulpice de Aulnay-sous-Bois, dos ángeles y una corona se habían atribuido a la escuela Edme Bouchardon. En la capilla oeste, que da a la sacristía, una estatua del Niño Jesús a los doce años fue ofrecida por la madre del escultor, Nicolas Aublet (fallecido en 1860).
La residencia de la familia Ségur en el castillo de Romainville fue importante para su construcción y también para el mantenimiento del edificio. Recientemente se ha encontrado una tumba a la izquierda del coro. Si, durante la excavación, la tumba estaba vacía, probablemente algunos miembros de la familia Ségur habían sido enterrados allí, como sugiere el epitafio de la losa funeraria que cerraba la cripta. Severamente dañada, su restauración reveló la siguiente inscripción: "Aquí yace la altísima y poderosa dama Louise-Anne-Magdeleine de Vernon, esposa del altísimo y poderoso señor Philippe-Henri marqués de Ségur".
La famosa mujer de letras, la condesa de Ségur, ofrecía cada año un ajuar a la muchacha más virtuosa del pueblo, elegida con motivo de la fiesta de la Rosière. Murió en París en 1774 y parece que la condesa de Ségur fue enterrada en la iglesia de Saint-Germain-l'Auxerrois en una fecha posterior. Entre los objetos litúrgicos de la iglesia de Romainville, la parroquia conserva una custodia ricamente adornada que data del primer Imperio y cuya forma, una corona de rayos, apareció en el siglo XVI. La parroquia también ha conservado varios manuscritos de cantos gregorianos del siglo XIX. La partitura de uno de ellos, fechada en 1820, fue "escrita por Chandora, bajo de Notre-Dame de París". Otro manuscrito fue descubierto por el obispo Grisel. Escrito en gregoriano, contiene el texto del servicio de Saint Romain, escrito para la consagración de Saint-Germain-l'Auxerrois y cantado para esa ocasión en 1800.
Durante el periodo de entreguerras, Louis Dory, descendiente de una de las familias más antiguas de Romainville, ya que uno de sus antepasados había sido consejero municipal desde 1794, financió trece vidrieras para la iglesia de su parroquia. Fueron diseñadas por el maestro vidriero Guevel. El 18 de abril de 1844, una bomba aliada, dirigida a la estación de Noisy-le-Sec, alcanzó Romainville destruyendo un gran número de casas así como todas las vidrieras de la iglesia. Después de la Liberación, Guevel y Dory se reunieron para financiar las nuevas vidrieras. Estas relatan los principales temas cristianos pero también la vida de la parroquia. Así, podemos ver la parábola del Buen Pastor, de Jean y de Luc, pero también la del obispo de Houël que escribió su testamento a favor de Romainville. La obra de Guevel podría considerarse como sencilla y popular.
