Il
n'est pas fait mention écrite de Montreuil avant le commencement du
XIIème siècle. La liste des personnes décédées, rédigée pour la
Cathédrale de Paris, indique en 1104 que l'évêque de Paris,
Foulques, donna neuf arpents de vignes sis à Montreuil. Sur un fief
important du domaine royal, un oratoire de bois fut construit, au
pied de la colline qui dominait Vincennes. Ce fut lui qui donna le
nom au village : Monstereuil. Dès le Moyen-Âge, la paroisse était
dénommée Montreuil-sur-le Bois de Vincennes. Ce n'est qu'après la
révolution que l'on commença à dire « sous-Bois » afin de
distinguer les deux paroisses de Montreuil : celle près de
Vincennes et celle située près de Versailles. Au XIIème siècle, les
évêques de Pads installent un doyen à Montreuil. Une procession s'y
déroule chaque année le jour de la Saint-Pierre avec la
participation des plus hautes autorités ecclésiastiques. L'église
Saint-Pierre Saint-Paul, le plus vieux monument existant sur le
territoire de la commune, est le témoin muet de cette époque. Les
registres de l'archevêque de Sens mentionnent, en 1168, Montreuil
comme le chef-lieu du doyenné oriental de Paris .Une église romane
a certainement précédé l'église actuelle au chœur gothique;
les travaux du sanctuaire actuel débutèrent vers 1180, sous le
règne de Philippe Auguste, grand-père de Louis IX, Saint-Louis. Le
chœur est un chef-d’œuvre de l'art gothique
primitif. Avec Arcueil, Bagneux et Champigny, il est considéré
comme l'une des petites sœurs de celui de Notre-Dame de
Paris. Du XIXème siècle datent les verrières basses, l'orgue, la
chaire et les stalles. Cette église a vu Louis IX, quand il
résidait au château de Vincennes alors sur le territoire de
Montreuil, venir certains dimanches avec sa mère Blanche de
Castille y entendre la messe. Blanche de Castille a pour habitude
d'y célébrer les fêtes de Pâques. L'histoire raconte qu'elle
dispose dans le village d'un pied-à-terre en face de l'église,
l'Hôtel de la Reine Blanche. Les dimanches et jours de fêtes, le
cortège royal, Saint Louis en tête part, tôt le matin, en direction
de Montreuil. Les grands personnages de la cour l'accompagnent.
Trouvant trop fastidieux le long trajet, Saint-Louis décide de la
construction d'une chapelle dans la cour du château de Vincennes.
Cependant, les suppliques des Montreuillois ont raison du roi.
Saint Pierre Saint Paul restera église paroissiale de la résidence
royale.
Une légende veut que
l'entrée d'un souterrain rejoignant le château de Vincennes se
trouve encore dans le jardin de cet ancien
cimetière.
C'est cette richesse de
l'histoire Montreuilloise et de l'église Saint Pierre-Saint-Paul
qui a permis le classement de cette dernière propriété de la
Commune, comme Monument Historique en mars 1913.