Die Überlieferung des Klosters Břevnov (Breunau) besagt, dass der Abt Kuno im frühen 13. Jahrhundert in das Gebiet der heutigen Police nad Metují (Politz an der Mettau) Mönch Jurik aus Rajhrad (Groß Raigern) entsandte, der hier eine Einsiedelei erbaute. Wie das Nekrologium des Klosters besagt, starb Juryk 1209, der Diakon von Břevnov Vitalis trat an seine Stelle und errichtete 1213 mit mehreren Brüdern in der Einsiedelei eine hölzerne Marienkapelle. Im selben Jahr bat Abt Kuno den König Ottokar I. Přemysl um das Schenken dieses Gebietes. Die Existenz der Probstei in Police wurde 1296 von Papst Bonifatius VIII. bestätigt. Die Äbte von Břevnov (Breunau) bemühten sich bald, zu dem Gebiet von Police das günstiger gelegene Broumov-Becken anzuknüpfen.
Anscheinend während der Zeit des Abtes Martin I. wurde eine Klosterkirche der Jungfrau Maria gebaut. Ein Teil der Kirche ist auch ein hervorragendes frühgotisches Portal. Ende des 13. Jahrhunderts widmete der Abt Bavor von Nečtiny dem Kloster in Police große Aufmerksamkeit. Er ließ für das Kloster mehrere Manuskripte anschaffen (z. B. die Leben der Väter) und andere Kunstwerke – darunter große auf Holz gemalte Gemälde oder Teppiche. Er begann auch mit dem Bau von Steingebäuden, in denen er ein Dormitorium und ein Refektorium errichtete. Der dritte Teil des Kruzganges mit Wohnräumen für den Propst wurde ebenfalls gebaut. Der Bau der Kirche wurde ebenfalls abgeschlossen.
Die Bedeutung des Klosters von Police nimmt nach der Gründung des Klosters in Broumov allmählich ab. Deren Schicksale waren aber miteinander verbunden. Während der Kämpfe um den tschechischen Thron in der 2. Hälfte des 15. Jahrhunderts wurden die beiden Klöster Broumov und Police 1469 von den Truppen des Hauptmannes Franz von Háje besetzt, der an der Seite von Matthias Corvinus kämpfte. Später wurde das Kloster Broumov zusammen mit der Propstei in Police von dem König Vladislav II. von Böhmen an den Jindřich Münsterberský, Sohn des Jiří z Poděbrad (Georg von Podiebrad) versetzt. Im Jahre 1499 wurde vom König Vladislav ein Privileg gewonnen, wonach die Bauernhöfe weder des Klosters Broumov noch des Klosters von Police versetzt sein sollen.
Im Jahr 1602 flüchtete Abt Martin II. „Korýtko“ nach seinem erzwungenen Rücktritt mit der Klosterkasse in das Kloster Police, wo er auch starb.