Farnosť v Prievidzi bola založená začiatkom 13. storočia. V roku 1321 hradná fara zanikla, a onedlho sa začalo so stavbou novej – mestskej fary a farského kostola. Počas rokov kostol prešiel rôznymi zmenami. Interiér sa nezachoval v pôvodnom stave, zachovali sa len niektoré gotické kostolné predmety , ktoré sa používajú dodnes. Interiér bol doplnený o organ. Veža kostola, postupne dostávala zvony, ktoré zvolávali ľud na bohoslužby a boli tiež signalizačným zariadením v prípade pohrôm. V roku 1523 bola vytvorená na severnej strane freska Snímanie z kríža. Na južnej strane je freska sv.