La parroquia de Tremblay-en-France (la "parochia de Trembleium") tiene una larga historia. Pero la construcción de la iglesia actual es más reciente, ya que se inició en 1543. Sin embargo, se puede pensar que un edificio primitivo ocupó el lugar, ya que se citó una iglesia en Grand Tremblay a principios de la Edad Media y que sus secciones inferiores revelaron bloques de piedra cortada que datan del siglo XIII.
La iglesia fue dedicada a Saint Médard en septiembre de 1579, veinte años después del final de su construcción que Hervé Revel situó en 1557. Para dar esta fecha, el historiador se refirió a la presencia del escudo de los abades de Saint Denis que se encuentra en la decoración escultórica interior. En la clave central del octavo tramo del arco, figura el escudo del cardenal de Borbón, abad de 1529 a 1557. Las de su sucesor, el cardenal de Lorena, no se encuentran en la iglesia. La actual iglesia de Saint-Médard es, pues, posterior al granero del diezmo de Tremblay en France.
Este edificio, construido en el siglo XVI, se amplió en el siglo XVIII. El arquitecto, Jean-Jacques Cellerier, natural de Dijon, se hizo notar en París entre 1772 y 1780. En septiembre de 1781, se dirigió a Tremblay y elaboró un presupuesto para la construcción de una nave frontal con el fin de rectificar el campanario en mal estado y la nave de la iglesia. Como muchas otras iglesias de Seine-Saint-Denis y, en particular, Saint-Sulpice en Aulnay-sous-Bois, Saint-Pierre-Saint-Paul en Montreuil, Notre-Dame des Vertus en Aubervilliers o Saint-Baudile en Neuilly-sur-Marne, Saint-Médard conserva huellas visibles de la época de su construcción.
La iglesia de Saint-Médard, orientada hacia el este (Jerusalén), está construida en forma de edificio "barlong" (rectángulo perpendicular), desprovisto de crucero (la nave transversal forma la cruz que se encuentra en muchas iglesias). El edificio consta de dos partes distintas: la parte oriental, del siglo XVI, que incluye el ábside donde se encuentra el santuario, los cuatro últimos tramos de la amplia bóveda de crucería. La parte occidental, del siglo XVIII, contiene los tres primeros tramos, el campanario, la bóveda, las columnas y los vanos de las ventanas del cuarto tramo.
La iglesia fue testigo de una multitud de asaltos relacionados con el propio edificio, pero también con su carácter sagrado. En la segunda mitad del siglo XVII, la Fronda impactó en el campo que rodea al París asediado. El terrible asedio dejó a esta parte del reino en una gran pobreza, como lo demuestra un Estatuto, una relación de las penurias del campo y de las necesidades de los pobres en torno a París, redactado en 1652 por el arzobispo de París: "A Gonese, para toda la extensión de los condados circundantes, Le Bourget, Villiers-le-Bel, Aulnay, Sevran, Bondy y otros, por donde marcharon las últimas tropas... En cuanto a las iglesias, se encontraron cristales rotos, bancos volcados, tabernáculos abiertos..." En Tremblay, se redactó un informe oficial de la profanación en 1656 después de que el pan sagrado, contenido en el tabernáculo, fuera esparcido por el suelo. Este acto molestó profundamente a los seguidores de la religión en una época en la que las ofensas religiosas todavía eran castigadas por un tribunal eclesiástico y se dictaban severas sentencias.
Durante el periodo revolucionario, Saint-Médard, convertido en Templo de la Razón, quedó literalmente desfigurado, ya que se borraron las figuras y epitafios, y se retiraron o destruyeron las estatuas y pinturas. Las losas de mármol de las tumbas (lápidas que cubren a las "personas de calidad" enterradas en la iglesia) fueron desprecintadas y vendidas.
Sin embargo, tres de estas losas sepulcrales han llegado a nuestras manos, con indicaciones precisas para dos de ellas. La primera, de 1653, perpetúa la memoria de un procurador general de tierras y dominios en Tremblay, Villepinte y "otros lugares". La segunda, de 1693, señala el lugar de enterramiento de Pasquier Gosse, párroco de Tremblay, fallecido el 26 de noviembre de 1646 a la edad de cuarenta años. Su sepultura fue recuperada con una lápida de mármol blanco casi cincuenta años después de su muerte.
Este edificio fue testigo de otras tragedias (sobre todo en 1814-1815) que se sumaron al deterioro natural con el tiempo, lo que requirió numerosas campañas de restauración que le dan hoy un aspecto compuesto. La iglesia fue declarada monumento histórico en 1930. La primera fase de las obras de restauración, en 1969, permitió restaurar el coro. Una segunda fase, en 1976, afectó a las vidrieras, el campanario y la nave. Desde 1979, las restauraciones se han retomado después de que el ayuntamiento obtuviera la gestión del proyecto de restauración.
