Románsko – gotický kostel, respektive některé jeho části pocházejí již z přelomu 13. a 14. století. Existuje velmi reálná domněnka, že na jeho místech stával původní šlechtický dvorec pánů z Příbora. Kostel, který však tehdy mohl být pouze hradní kaplí, je písemně doložen již roku 1251 v listině pozdějšího českého krále Přemysla Otakara II. a založen patrně krátce před tímto datem samotným Frankem či již jeho otcem Arnoldem z Hückeswagenu.
Areál kostela, ohrazený mohutnou kamennou zdí s opěráky, je volně přístupný a naskýtá se z něj nádherný výhled do údolí řeky Lubiny i dalekého kraje.