Dominantou města Příbor je románsko – gotický farní kostel Narození Pany Marie, ležící na hraně svahu nad řekou Lubinou ve východní části historického jádra města. Kostelu dominuje vysoká štíhlá věž. Prodělal stavební úpravy od dob románských, přes gotické a renesanční, až po barokní úpravy.
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.