Zabytkowe centrum miasta jest miejską strefą zabytkową. Police stała się miastem 6 września 1253 roku, kiedy król Przemysł Otokar II wydał akt, w którym do niej z Provodova przeniesiono prawo organizowania targów. Police nad Metují jest najstarszym z miast i wsi w Cyplu Broumowskim. Była to Police, gdzie pierwotnie mieli siedzibę Benedyktyni i skąd kolonizowali tutejszy kraj. Wszystkie następne miasta Powiatu Nachodskiego (Náchod, Broumov, Hronov, itd.) zostały założone później. W 1253 roku rozpoczęto też budowę potężnego wczesnogotyckiego Kościóła Wniebowzięcia Panny Marii, dokończoną w 1294 roku. Z pierwotnego kościoła zachował się przede wszystkim cenny portal. W pierwszej połowie XIII wieku rozpoczęto budowę klasztoru Benedyktynów, wokół którego powstało miasteczko Police i kilka wsi. Budowę klasztoru dokończono w 1306 roku.