Eine Kirche an dieser Stelle wird erstmals im Jahr 1383 erwähnt. Im Juni 1421 wurde Broumov von hussitischen Truppen unter der Führung von Vinzenz von Wartenberg ("Čeněk z Vartemberka") und Hynek Kruschina von Lichtenburg ("Hynek Krušina z Lichtenburka") belagert. Die Kirche wurde dabei teilweise zerstört. Weitere Schäden richtete ein Brand im Jahr 1449 an. Danach wurde sie unter der Leitung von Benediktinermönchen des Klosters Braunau wieder aufgebaut. Es ist strittig, inwieweit erhaltene Teile des Vorgängerbaus in das Bauwerk integriert wurden. In den Jahren 1550 und 1811 wurden Schäden am zentralen Turm behoben. In der Mitte des 18. Jahrhunderts wurde über dem Chor ein Glockenturm errichtet, der den Dachfirst nicht überragt. Zur gleichen Zeit wurden neue Altäre angeschafft und eine Sakristei angebaut.