From the 8th century, Beynes is a land owned by the abbey of Saint-Germain-des-Prés. It is therefore monks who clear and cultivate the land of Beynes. They build a first place of worship, probably in wood.
At the beginning of the 11th century, King Robert II the Pious (972 / 1031) gave the fiefdom of Beynes to Guillaume de Hainaut, first lord of the Montfort family. In 1072, it is attested that Beynes depends on the priory of Saint Laurent de Montfort-L'Amaury.
In 1159, a papal bull from Pope Adrian IV, the only English pope in history, attests that King Robert the Pious granted the patronage of the church and the main tithe to Saint Magloire Abbey in Paris. The construction of the current church is dated from the middle of the 12th century, date of the appearance of the parish, consecrated to Saint Martin in 1183.
The church has undergone various episodes of demolitions and alterations over the centuries, and appears to have been partly rebuilt in 1773, then remodeled and extended in the 1830s to 1880s.
Subsequently, numerous consolidations and repairs took place.
The choir, the oldest part, dates from the 12th century, while the nave and the side aisles on the basilica plan are from the 18th and 19th centuries.
The Virgin and Child: polychrome stone statue from the 14th century, listed as a historical monument since 1907.
The tabernacle: the 18th century sculpted wooden altar, surmounted by a 17th century altarpiece, has been listed as a historical monument since 1907. This tabernacle was sculpted by monks who reproduced certain elements of the portal of the Saint Gervais church from Paris. The two small wooden statues adorn the sides: Saint Vincent and Saint Nicolas.
The capitals of the choir: vestiges of the primitive church of the 12th century have been updated: columns, Romanesque capitals, departure of a double roller arch and slightly broken Romanesque arcades.