The church was founded by Abbot Martin I and built in 1253-1294, together with the Benedictine monastery in Břevnov. It was built in the Cistercian-Burgundian style, in the transitional Romanesque-Gothic, otherwise known as "Přemyslid" Gothic. Some parts of the church have been preserved from the original mediaeval building to this day. These include the side naves of the church, the cross-vaulted chancel and the rare Early Gothic arched doorway with its four-tiered jamb and lavish floral decoration from 1294, but now sunken 70 cm below ground level. The church was rebuilt in the Baroque style in the early 18th century with the assistance of Kilian Ignaz Dientzenhofer, and again in the pseudo-Gothic style at the end of the 19th century.
The church building consists of a three-nave basilica with a pentagonal choir and a choir loft above all three naves. The western façade of the church is divided by cornices at the level of the main cornices of the side and main naves and decorated with a rosette, below which there is a Benedictine cross. The church tower is four sided, with an octagonal onion dome and a clock. On both sides of the church doorway there stand Baroque statues of saints (St. Benedict, St. Scholastica, St. Procopius and St. Gunther of Bohemia), which formerly stood on the upper cornice of the western façade of the monastery building until 1880. The church building is connected to the Baroque convent, which is now home to the Museum of the History of the Police Region. On the square in front of the church there is a beautiful Renaissance Selender Column by J. Brokof.