Jest to druga najstarsza drewniana budowla w Europie, która w roku 2008 została ogłoszona narodowym zabytkiem kultury Czeskiej Republiki. Z historią kościoła, zwanego też „U naszej miłej Pani” lub „U Panny Marii pod lipami”, wiąże się wiele romantycznych legend. Według jednej z nich, kościół założyła pewna szlachetna panna, o której było wiadomo, że długo wyznawała religie pogańską i ciągle odmawiała przyjęcia wiary chrześcijańskiej. Kiedy w końcu dała się ochrzcić, swoje oddanie nowej wierze potwierdziła założeniem kościółka. Legenda głosi, że do dziś w kościele znajduje się jej perłowy diadem. Jest to jednak jedynie legenda, która nie została nigdy potwierdzona żadnym znaleziskiem archeologicznym, ani żadną wzmianką w materiałach źródłowych. W rzeczywistości kościół został wybudowany dopiero w XIII wieku. W 1421 r. podczas oblężenia miasta przez husytów, zniszczył go pożar. Jakie były rozmiary szkód i co zostało zachowane z pierwotnej budowli, tego dziś nie jesteśmy w stanie stwierdzić. Kościół został ponownie odnowiony po 1450 r. Wokół kościoła znajdują się renesansowe i późno klasycystyczne nagrobki oraz wiele drewnianych desek, na których znajdziemy kronikarskie zapiski dotyczące historii Broumova i Ziemi Broumovskiej. Najstarsza tablica pochodzi z połowy XVI w. i zostały na niej opisane klęski żywiołowe z okresu ostatnich dziesięciu lat. Drewniany model kościółka z 1925 r. znajduje się w Muzeum Ziemi Broumovskiej.