Les deux bourgs qui constituent le Vieux-Pays avaient chacun leur église avant la Révolution, celle du Petit-Tremblay, Saint-Pierre et Saint-Paul, fut vendue au titre des Biens Nationaux le 18 septembre 1793.

Utilisée comme grange après la Révolution, elle ne bénéficia pas d'un entretien adéquat et fut démolie, en raison de son état de vétusté, entre 1920 et 1930.

Certaines pièces, comme les meneaux qui ornaient les baies furent achetées par un antiquaire parisien et revendues aux Etats-Unis.

La partie moderne est l'oeuvre de l'architecte Jean Jacques Cellerier. Né à Dijon en 1742, il fit une carrière parisienne et se distingua surtout dans l'architecture profane. Il construisit :
- des théâtres comme l'Ambigu et les Variétés,
- des édifices publics comme les écuries des casernes des Gardes du Roi, qu'il réalisa à Beauvais,
- des résidences particulières, comme la maison de chasse du Duc de Laval-Montmorency qui fut construite en 1774, boulevard Montparnasse.

Chargé par l'Intendant Général BERTIER de la restauration de Saint-Médard, J.J. Cellerier se rendit à Tremblay, le 28 septembre 1781. Il y convoqua l'assemblée des principaux habitants, afin de délibérer sur l'état de vétusté du clocher et de la nef. Il fut alors décidé d'abattre puis de reconstruire le clocher et les trois premières travées.

Les notables de Tremblay présents sont :

• François RÉMOND, syndic
• Louis NOËL, collecteur de la taille
• Gabriel CHARPENTIER
• Louis GATIER
• Nicolas COQUARD
• René DES JARDINS
• Nicolas CORBON
• Jean-Jacques TRENNET
• Jacques POULET
• Corne MERLAN
• Jean-Jacques QUESNET
• Nicolas COQUART
• COLANDY

Le chevet est surmonté d'une statue représentant Dieu le Père, assis. Sur ses genoux repose une sphère figurant le Monde, qu'il tient sous sa main.

Des pinacles surmontent les deux contreforts sur lesquels s'appuie le pignon.

La grande baie qui éclaire le chevet est ornée de meneaux flamboyants.

Les croisées d'ogives sont du type en étoile, comme celles de Saint-Jean de Joigny et de Saint de Troyes.
On remarquera les clés pendantes ornées de rosaces, ordonnées autour de la clé centrale.

Les voûtes reposent sur de grandes arcades,
en arc brisé, par l'intermédiaire de pilastres à chapiteaux sculptés de chimères, de têtes de monstres, de motifs corinthiens.

Les fenêtres qui éclairent les bas-côtés, en arc brisé, ont des remplages à soufflet et à mouchette.
On appelle remplages les réseaux de pierre qui divisent une fenêtre :
 - ils sont dits à soufflet, lorsque leur forme dérive du quatre feuilles,
 - ils sont dits à mouchette, lorsque leur forme dérive du croissant, à deux redents.

Le devis dressé par Cellerier fut visé le 14 octobre 1781 par l'Intendant Général Bertier. Il fut communiqué au chapitre des religieux de l'abbaye de Saint-Denis, seigneurs de Tremblay. Ils analysèrent le projet avec leur propre architecte et le remanièrent en 12 observations qu'ils firent parvenir à l'Intendant Général Bertier. Ils reprochaient au clocher de ne pas être assez élevé et d'être trop étroit. Ils critiquaient la façade dont ils demandaient la suppression des portes latérales.

Vaisseau central de l'avant-nef

Les piles occidentales de l'entrée du chœur ont été conservées par Jean-Jacques CELLERIER. Construites au XVIème siècle, elles soutiennent la voûte Renaissance à l'Est, la voûte XVIIIème à l'Ouest

Plafonnés, les bas-côtés sont percés à chaque travée d'une fenêtre plein cintre.

Couronnée d'une frise à triglyphes, la façade est surmontée d'un fronton.

Ce dernier a été mutilé en 1822, pour mettre en place une sculpture représentant un Christ en majesté. L'exposition au vent d'ouest et la mauvaise qualité de la pierre ont défiguré cette statue, aujourd'hui totalement illisible.
Il conviendrait de la déposer pour redonner son intégrité au fronton dessiné par Jean-Jacques Cellerier.

Surmontée d'une baie semi-circulaire, la porte centrale est flanquée de deux colonnes ioniques supportant une architrave moulurée.

De plan carré à angles abattus, la tour du clocher est percée sur chaque face d'une baie en plein cintre, munie d'une balustrade et de quatre abat-son.

La Loi de séparation de l'Eglise et de l'Etat a fait de Saint-Médard un bâtiment communal, affecté à vocation exclusivement cultuelle. De sa construction à nos jours, il a été le lieu où la communauté villageoise se rassemble pour participer au culte.