Die Kirche wurde von Abt Martin I. gegründet und in den Jahren 1253–1294 zusammen mit dem Benediktinerkloster Břevnov erbaut. Sie wurde im zisterziensisch-burgundischen Stil erbaut, im romanisch-gotischen Übergangsbaustil, auch „Premyslidische“-Gotik genannt. Einige Teile der Kirche sind vom ursprünglichen mittelalterlichen Bauwerk bis heute erhalten geblieben. Es handelt sich um die Seitenschiffe der Kirche, den mit Kreuzgewölbe überwölbten Chor und ein seltenes frühgotisches Rundbogenportal mit vierstufigem Gesims und reichem Pflanzendekor aus dem Jahr 1294, das nun jedoch 70 cm unter der Erdoberfläche versunken ist. Die Kirche wurde zu Beginn des 18. Jahrhunderts unter Mitwirkung von Kilian Ignác Dientzenhofer im Barockstil und Ende des 19. Jahrhunderts erneut im pseudogotischen Stil umgebaut.
Das Kirchenbauwerk besteht aus einer dreischiffigen Basilika mit fünfeckigem Chor über allen drei Schiffen. Die Westfassade der Kirche ist durch Gesimse auf Höhe der Hauptgesimse von Seiten- und Kirchenschiff gegliedert und mit einer Rosette geschmückt, unter der ein Benediktinerkreuz angebracht ist. Der Turm der Kirche ist viereckig, mit einer achteckigen Kuppel und einer Uhr. Auf beiden Seiten des Kirchenportals befinden sich barocke Heiligenstatuen (der hl. Benedikt, die hl. Scholastika, der hl. Prokop und der hl. Vintíř), die bis 1880 am oberen Gesims der Westfassade des Klostergebäudes angebracht waren. Das Kirchengebäude ist mit dem Barockkonvent verbunden, in dem sich heute das Museum für die Geschichte von Policko befindet. Auf dem Platz vor der Kirche steht eine wunderschöne Renaissance-Selender-Säule von J. Brokof.