Prvá písomná zmienka o považskobystrickej farnosti je v pápežských desiatkových účtoch z roku 1310. Istý údaj o jestvovaní farnosti je z roku 1369, čo však nevylučuje jej skoršiu existenciu. Schematizmy uvádzajú založenie farnosti už v roku 1250.

Ako filiálky už oddávna patrili do farnosti obce: Moštenec, Kostolec, Kvášovský majer, Zemiansky Kvášov, Milochov, Podmanín, Praznov, Považská Teplá, Vrtižer, Zálužie a Záskalie. Orlové a Považské Podhradie boli vyňaté po zriadení samostatnej farnosti. Až do 18. stor. patril do farnosti aj Prečín. V 19. stor. sa spomínajú Sihoťský majer, Zálužský majer, samoty Kúnovec a Galanovec. Vrchteplá bola presunutá pod túto farnosť na začiatku 20. stor.

Od roku 1787 je Považská Bystrica sídlom dekanátu; dovtedy farnosť patrila do Bytčianskeho dekanátu.

V posledných rokoch boli odčlenené časti pôvodnej farnosti a vytvorené nové farnosti: v roku 1997 Farnosť Považská Teplá s filiálkami Vrtižer, Záskalie, Kostolec a Vrchteplá; v roku 2009 Farnosť Považská Bystrica - Rozkvet a v roku 2011 Farnosť Dolný Moštenec s osadou Cingelov laz.

V súčasnosti má farnosť Považská Bystrica tieto filiálky: Milochov, Podmanín, Praznov a Zemiansky Kvašov. Do farnosti patria sídliská resp. mestké časti Kolónia, Stred, Jelšové, Hliníky, Lány, Dedovec, SNP, Hliny, Zakvášov, a tiež osady Rybárikov laz a Kúnovec.

Farským kostolom je Kostol Návštevy Panny Márie v centre mesta.

Na sídlisku Rozkvet, ktoré je v súčasnosti samostatnou farnosťou (Považská Bystrica - Rozkvet), sa nachádza starobylá Kaplnka sv. Heleny, pochádzajúca zo 17. storočia, v súčasnosti slúžiaca ako farský kostol novozriadenej farnosti. Kaplnka bola v minulosti odsúdená na zničenie. Ako hovoria pamätníci farnosti komunisticky pohlavári najímali ľudí aby zničili kaplnku. Pred šesťdňovou pretekárskou súťažou, pretože sa jej zúčastnili i zahraniční pretekári, komunisti dovolili kaplnku zvonka opraviť, aby vzbudili dojem, že sa oni starajú o cirkevné objekty. Neskôr bola kaplnka znova zvonka i zvnútra zničená. Sochy z pôvodných oltárov, ako aj niektoré časti vnútorného zariadenia sa zachránili prenosom do farského kostola. S opravou kaplnky sa začalo v roku 1990. Po ukončení prác, v roku 1991 bola slávnostne posvätená. Jej duchovná správa bola zverená pátrom saletínom z rehoľnej spoločnosti Misionárov Matky Božej z La Salet, ktorí prišli do našej farnosti z Poľského Krakowa v roku 1991.

V roku 1994 bol postavený a posvätený Kostol Sedembolestnej Panny Márie v Považskej Teplej, ktorý v súčasnosti spadá do novozriadenej farnosti Považská Teplá.

V tom istom roku bol postavený a posvätený Kostol Povýšenia svätého kríža v Praznove.

Vo farnosti sa nachádza ešte kostolík sv. Juraja v Zemianskom Kvášove. Bohoslužby sa konajú aj v cintorínskych kaplnkách v Podmaníne (sv. Jozefa) a v Milochove (Sedembolestnej Panny Márie).

V roku 1991 bola vo farnosti zriadená cirkevná Základná škola sv. Augustina, v priestoroch bývalej cirkevnej školy, postavenej za kanonika Bergendyho, ktorej posledným riaditeľom pred zrušením cirkevného školstva komunistickou mocou bol Jozef Harvánek, dlhoročný považskobystrický organista.

V roku 1990 bol farnosti vrátený Katolícky dom, ktorý dovtedy od zoštátnenia slúžil ako dom pionierov. Katolícky dom bol daný do bezplatného užívania cirkevnej škole, ktorá si tam zriadila telocvičňu, školskú jedáleň, špeciálne, jazykové učebne. V katolíckom dome sa uskutočňujú rôzne stretnutia kňazov s veriacimi a v jeho priestoroch rozvíja svoju činnosť Hnutie kresťanských spoločenstiev detí eRko.

Pôvodný kostol bol postavený v neskorogotickom slohu koncom 14. stor. Z neho sa zachovalo len presbytérium a zadná časť s vežou. Bol zasvätený tajomstvu Návštevy Panny Márie. Stál uprostred bývalého cintorína. Po stavebných úpravách ho posvätil v r. 1791 nitriansky biskup František Xaver Fuchs.

Kostol prešiel renesančnou a barokovou úpravou a viacerými prestavbami. Najväčšia bola ukončená v r. 1939 za farára Štefana Bergendyho, kedy z jednoloďového kostolíka vznikol mohutný trojloďový chrám. V roku 1941 (7. septembra) ho posvätil nitriansky biskup Andrej Škrábik.

Súčasný kostol má dĺžku 47 m a šírku 32 m. V presbytériu na stene nad oltárom je freska od majstra Edmunda Massanyiho z roku 1959. V strede je výjav navštívenia Panny Márie. Vpravo je zobrazený kľačiaci pápež, pápežská tiara, zemeguľa s tromi klasmi; na zem zostupuje anjel s olivovou ratolesťou, prinášajúci pokoj. Vľavo sú štyria prichádzajúci anjeli: prvý nesie ľaliu (Gabriel), druhý meč a štít (Michal). V ľavom dolnom rohu je symbol štyroch evanjelistov so Svätým písmom a Baránok.

Na pôvodnom kamennom oltári sa nachádza socha Ježiša Krista s rozopätými rukami.

Okná v presbytériu a v bočných lodiach zdobia vitráže Vincenta Hložníka. V presbytériu naľavo: evanjelista Lukáš s býkom, Baránok stojaci na knihe, nad ním Duch Svätý v podobe holubice a evanjelista Ján s orlom; napravo: evanjelista Matúš s anjelom, apoštol Peter s kľúčmi a evanjelista Marek s levom.

V r. 1994 bolo v presbytériu inštalované stabilné liturgické zariadenie z červenej švédskej žuly a juhoslovanského kanfanáru, pozostávajúce z obetného stola, ambony, stolíka a stojanu na paškál.

Na oblúku v hornej časti je namaľovaný obraz Dobrého pastiera s úryvkami z Jánovho evanjelia; po stranách sú dvaja anjeli: jeden s trstinou a druhý dymiacim kahanom, výjavy sú doplnené textami Písma.

V hlavnej lodi sa nachádza mramorová krstiteľnica. Naľavo smerom k mramorovej kazateľnici je bočný oltár so sochou sv. Jozefa.

V pravej bočnej lodi maľba na stene nad oltárom zobrazuje udalosti Pánovho umučenia: dominuje Kristus na kríži, ďalej Posledná večera, Ježiš v Getsemanskej záhrade, Judášova zrada, Petrovo zapretie, Ježiš pred veľradou, v hornej časti Ježiš pred Pilátom, bičovanie, korunovanie tŕním, Ježiš nesúci kríž. Vitráže nad bočným vchodom zobrazujú sv. Juraja, Máriu Magdalénu a sv. Mikuláša; loď je doplnená obrazmi sv. Pátra Pia a bl. Zdenky Schelingovej s jej relikviou.

Presbytérium a zadná časť ľavej bočnej lode sú z pôvodného gotického kostola, ktorý bol oveľa nižšie od terajšieho, preto sa k týmto častiam zostupuje po 6 schodoch. V presbytériu je starý drevený neogotický oltár, zobrazujúci tajomstvo návštevy Panny Márie u Alžbety. Po bokoch svätostánku sa nachádzajú reliéfy anjelov, výjav z obetovania Izáka a veľkňaz Melchizedech; v strede nad svätostánkom je socha Panny Márie a Alžbety, po bokoch sv. Štefan Prvomučeník s kameňmi a sv. Vavrinec s roštom.

Na ľavej strane tohto starého presbytéria sa nachádza gotické výklenkové pastofórium s mriežkou z 15. stor. a kamenné renesančné zo 16. stor.;  Napravo od oltára sa nachádza gotická nika, ktorá pravdepodobne slúžila na odkladanie bohoslužobných predmetov. Môžeme si tu tiež všimnúť renesančný portál z vchodu do dnes už nejestvujúcej sakristie (naľavo pri pastofóriu). Zvláštnou ozdobou starého kostola bol zachovaný alabastrový reliéf, pochádzajúci pravdepodobne z hradnej kaplnky, zobrazujúci hrad a mesto a grófske rodiny Balassovcov a Méreiovcov (nachádza sa na pravej strane presbytéria). Po obvode presbytéria je sedem goticky lomených okien s čiastočne zachovalými kružbami. Presbytérium je zaklenuté gotickou rebrovou klenbou s jedným žľabom, ktoré dosadá do polygonálnych prstencov. Na triumfálnom oblúku gotického presbytéria sú konsekračné kríže z 15. stor. Nad vchod bola domaľovaná freska zobrazujúca Kristovo zmŕtvychvstanie.

Predná trojica okien ľavej bočnej lode znázorňuje Ježišovo zvestovanie, narodenie a obetovanie v chráme. Na oknách v strede je zobrazený Ježiš v Getsemanskej záhrade, Sedembolestná pod krížom s Ježišom a Veronika na krížovej ceste. Zadná trojica okien zobrazuje Ježišovo zmŕtvychvstanie, Máriino nanebovzatie a korunovanie.

V zadnej časti ľavej bočnej lode, pod vežou pôvodného kostola, sa nachádza mariánska kaplnka so sochou Lurdskej Panny Márie a obrazom sv. Anny s Pannou Máriou, obnovená v roku 2007.  

Nad vchodom do tejto kaplnky bolo v r. 1999 umiestnené súsošie Ukrižovania od žilinského sochára Jozefa Antona Weismanna, ktoré sa pôvodne nachádzalo vo fasádovom výklenku z vonkajšej strany kostola pri hlavnom vchode; keďže bolo mnohokrát terčom vandalizmu, po reštaurovaní bolo premiestnené do vnútra kostola. Súsošie zobrazuje Krista a dvoch lotrov na krížoch, Pannu Máriu, apoštola Jána a Máriu Magdalénu.

V ľavej bočnej lodi sa nachádzajú aj drevené sochy sv. Terézie Ježiškovej a sv. Antona Paduánskeho.

Bočné lode kostola dotvára 14 drevených zastavení krížovej cesty a 4 nové spovednice z roku 2011.

Pod starým kostolom bolo päť krýpt – tri pre rodinu Balassovcov, štvrtá rodiny Sapáriovcov a piata pre občanov. Dnes sú krypty zamurované.

Predsieň kostola zdobia 3 epitafy (náhrobníky) bývalých bystrických zemepánov. Pôvodne boli asi v krypte pod kostolom. Prvý – Rafaela Podmanického, známeho prepadmi, lúpežami a drancovaním. Druhý epitaf zobrazuje Žigmunda Balassu, tretí Alžbetu Zborovskú. Nachádzajú sa tu tiež dva reliéfy, ktoré boli pravdepodobne čiastkami týchto náhrobníkov; zobrazujú sv. Petra s knihou a kľúčom a dve ženské postavy. Misijný kríž pripomína konanie svätých misií vo farnosti, naposledy v roku 2009.

Na chóre sa nachádza pneumatický organ, ktorý obsahuje 2600 píšťal, z toho 800 drevených, ostatné zinkové a cínové. Najvyššia píšťala má výšku 4,5 m a priemer 15 cm.

Zaujímavosťou tohto kostola sú dve rozdielne veže. Staršia veža je pôvodná; jej vzhľad sa častejšie menil. V novšej veži sú umiestnené 4 zvony: najväčší Najsvätejšej Trojice z r. 1922, uliaty v Trenčíne; potom sv. Jozef z r. 1921, liaty v Chomutove; Anjel Strážca taktiež z r. 1921, liaty v Chomutove; najmenší – umieráčik pochádza z r. 1798, bol preliaty v r. 1923.

Na nádvorí pred kostolom sa nachádza stĺp so sochou Panny Márie, nasmerovaný k pôvodnému námestiu.

Dejiny farnosti Považská Bystrica 

Prvá písomná zmienka o považskobystrickej farnosti je v pápežských desiatkových účtoch z roku 1310. Istý údaj o jestvovaní farnosti je z roku 1369, čo však nevylučuje jej skoršiu existenciu. Schematizmy uvádzajú založenie farnosti už v roku 1250.

Ako filiálky už oddávna patrili do farnosti obce: Moštenec, Kostolec, Kvášovský majer, Zemiansky Kvášov, Milochov, Podmanín, Praznov, Považská Teplá, Vrtižer, Zálužie a Záskalie. Orlové a Považské Podhradie boli vyňaté po zriadení samostatnej farnosti. Až do 18. stor. patril do farnosti aj Prečín. V 19. stor. sa spomínajú Sihoťský majer, Zálužský majer, samoty Kúnovec a Galanovec. Vrchteplá bola presunutá pod túto farnosť na začiatku 20. stor.

Od roku 1787 je Považská Bystrica sídlom dekanátu; dovtedy farnosť patrila do Bytčianskeho dekanátu.

V posledných rokoch boli odčlenené časti pôvodnej farnosti a vytvorené nové farnosti: v roku 1997 Farnosť Považská Teplá s filiálkami Vrtižer, Záskalie, Kostolec a Vrchteplá; v roku 2009 Farnosť Považská Bystrica - Rozkvet a v roku 2011 Farnosť Dolný Moštenec s osadou Cingelov laz.

V súčasnosti má farnosť Považská Bystrica tieto filiálky: Milochov, Podmanín, Praznov a Zemiansky Kvašov. Do farnosti patria sídliská resp. mestké časti Kolónia, Stred, Jelšové, Hliníky, Lány, Dedovec, SNP, Hliny, Zakvášov, a tiež osady Rybárikov laz a Kúnovec.

Farským kostolom je Kostol Návštevy Panny Márie v centre mesta.

Na sídlisku Rozkvet, ktoré je v súčasnosti samostatnou farnosťou (Považská Bystrica - Rozkvet), sa nachádza starobylá Kaplnka sv. Heleny, pochádzajúca zo 17. storočia, v súčasnosti slúžiaca ako farský kostol novozriadenej farnosti. Kaplnka bola v minulosti odsúdená na zničenie. Ako hovoria pamätníci farnosti komunisticky pohlavári najímali ľudí aby zničili kaplnku. Pred šesťdňovou pretekárskou súťažou, pretože sa jej zúčastnili i zahraniční pretekári, komunisti dovolili kaplnku zvonka opraviť, aby vzbudili dojem, že sa oni starajú o cirkevné objekty. Neskôr bola kaplnka znova zvonka i zvnútra zničená. Sochy z pôvodných oltárov, ako aj niektoré časti vnútorného zariadenia sa zachránili prenosom do farského kostola. S opravou kaplnky sa začalo v roku 1990. Po ukončení prác, v roku 1991 bola slávnostne posvätená. Jej duchovná správa bola zverená pátrom saletínom z rehoľnej spoločnosti Misionárov Matky Božej z La Salet, ktorí prišli do našej farnosti z Poľského Krakowa v roku 1991.

V roku 1994 bol postavený a posvätený Kostol Sedembolestnej Panny Márie v Považskej Teplej, ktorý v súčasnosti spadá do novozriadenej farnosti Považská Teplá.

V tom istom roku bol postavený a posvätený Kostol Povýšenia svätého kríža v Praznove.

Vo farnosti sa nachádza ešte kostolík sv. Juraja v Zemianskom Kvášove. Bohoslužby sa konajú aj v cintorínskych kaplnkách v Podmaníne (sv. Jozefa) a v Milochove (Sedembolestnej Panny Márie).

V roku 1991 bola vo farnosti zriadená cirkevná Základná škola sv. Augustina, v priestoroch bývalej cirkevnej školy, postavenej za kanonika Bergendyho, ktorej posledným riaditeľom pred zrušením cirkevného školstva komunistickou mocou bol Jozef Harvánek, dlhoročný považskobystrický organista.

V roku 1990 bol farnosti vrátený Katolícky dom, ktorý dovtedy od zoštátnenia slúžil ako dom pionierov. Katolícky dom bol daný do bezplatného užívania cirkevnej škole, ktorá si tam zriadila telocvičňu, školskú jedáleň, špeciálne, jazykové učebne. V katolíckom dome sa uskutočňujú rôzne stretnutia kňazov s veriacimi a v jeho priestoroch rozvíja svoju činnosť Hnutie kresťanských spoločenstiev detí eRko.

Farský kostol Návštevy Panny Márie

Pôvodný kostol bol postavený v neskorogotickom slohu koncom 14. stor. Z neho sa zachovalo len presbytérium a zadná časť s vežou. Bol zasvätený tajomstvu Návštevy Panny Márie. Stál uprostred bývalého cintorína. Po stavebných úpravách ho posvätil v r. 1791 nitriansky biskup František Xaver Fuchs.

Kostol prešiel renesančnou a barokovou úpravou a viacerými prestavbami. Najväčšia bola ukončená v r. 1939 za farára Štefana Bergendyho, kedy z jednoloďového kostolíka vznikol mohutný trojloďový chrám. V roku 1941 (7. septembra) ho posvätil nitriansky biskup Andrej Škrábik.

Súčasný kostol má dĺžku 47 m a šírku 32 m. V presbytériu na stene nad oltárom je freska od majstra Edmunda Massanyiho z roku 1959. V strede je výjav navštívenia Panny Márie. Vpravo je zobrazený kľačiaci pápež, pápežská tiara, zemeguľa s tromi klasmi; na zem zostupuje anjel s olivovou ratolesťou, prinášajúci pokoj. Vľavo sú štyria prichádzajúci anjeli: prvý nesie ľaliu (Gabriel), druhý meč a štít (Michal). V ľavom dolnom rohu je symbol štyroch evanjelistov so Svätým písmom a Baránok.

Na pôvodnom kamennom oltári sa nachádza socha Ježiša Krista s rozopätými rukami.

Okná v presbytériu a v bočných lodiach zdobia vitráže Vincenta Hložníka. V presbytériu naľavo: evanjelista Lukáš s býkom, Baránok stojaci na knihe, nad ním Duch Svätý v podobe holubice a evanjelista Ján s orlom; napravo: evanjelista Matúš s anjelom, apoštol Peter s kľúčmi a evanjelista Marek s levom.

V r. 1994 bolo v presbytériu inštalované stabilné liturgické zariadenie z červenej švédskej žuly a juhoslovanského kanfanáru, pozostávajúce z obetného stola, ambony, stolíka a stojanu na paškál.

Na oblúku v hornej časti je namaľovaný obraz Dobrého pastiera s úryvkami z Jánovho evanjelia; po stranách sú dvaja anjeli: jeden s trstinou a druhý dymiacim kahanom, výjavy sú doplnené textami Písma.

V hlavnej lodi sa nachádza mramorová krstiteľnica. Naľavo smerom k mramorovej kazateľnici je bočný oltár so sochou sv. Jozefa.

V pravej bočnej lodi maľba na stene nad oltárom zobrazuje udalosti Pánovho umučenia: dominuje Kristus na kríži, ďalej Posledná večera, Ježiš v Getsemanskej záhrade, Judášova zrada, Petrovo zapretie, Ježiš pred veľradou, v hornej časti Ježiš pred Pilátom, bičovanie, korunovanie tŕním, Ježiš nesúci kríž. Vitráže nad bočným vchodom zobrazujú sv. Juraja, Máriu Magdalénu a sv. Mikuláša; loď je doplnená obrazmi sv. Pátra Pia a bl. Zdenky Schelingovej s jej relikviou.

Presbytérium a zadná časť ľavej bočnej lode sú z pôvodného gotického kostola, ktorý bol oveľa nižšie od terajšieho, preto sa k týmto častiam zostupuje po 6 schodoch. V presbytériu je starý drevený neogotický oltár, zobrazujúci tajomstvo návštevy Panny Márie u Alžbety. Po bokoch svätostánku sa nachádzajú reliéfy anjelov, výjav z obetovania Izáka a veľkňaz Melchizedech; v strede nad svätostánkom je socha Panny Márie a Alžbety, po bokoch sv. Štefan Prvomučeník s kameňmi a sv. Vavrinec s roštom.

Na ľavej strane tohto starého presbytéria sa nachádza gotické výklenkové pastofórium s mriežkou z 15. stor. a kamenné renesančné zo 16. stor.;  Napravo od oltára sa nachádza gotická nika, ktorá pravdepodobne slúžila na odkladanie bohoslužobných predmetov. Môžeme si tu tiež všimnúť renesančný portál z vchodu do dnes už nejestvujúcej sakristie (naľavo pri pastofóriu). Zvláštnou ozdobou starého kostola bol zachovaný alabastrový reliéf, pochádzajúci pravdepodobne z hradnej kaplnky, zobrazujúci hrad a mesto a grófske rodiny Balassovcov a Méreiovcov (nachádza sa na pravej strane presbytéria). Po obvode presbytéria je sedem goticky lomených okien s čiastočne zachovalými kružbami. Presbytérium je zaklenuté gotickou rebrovou klenbou s jedným žľabom, ktoré dosadá do polygonálnych prstencov. Na triumfálnom oblúku gotického presbytéria sú konsekračné kríže z 15. stor. Nad vchod bola domaľovaná freska zobrazujúca Kristovo zmŕtvychvstanie.

Predná trojica okien ľavej bočnej lode znázorňuje Ježišovo zvestovanie, narodenie a obetovanie v chráme. Na oknách v strede je zobrazený Ježiš v Getsemanskej záhrade, Sedembolestná pod krížom s Ježišom a Veronika na krížovej ceste. Zadná trojica okien zobrazuje Ježišovo zmŕtvychvstanie, Máriino nanebovzatie a korunovanie.

V zadnej časti ľavej bočnej lode, pod vežou pôvodného kostola, sa nachádza mariánska kaplnka so sochou Lurdskej Panny Márie a obrazom sv. Anny s Pannou Máriou, obnovená v roku 2007.  

Nad vchodom do tejto kaplnky bolo v r. 1999 umiestnené súsošie Ukrižovania od žilinského sochára Jozefa Antona Weismanna, ktoré sa pôvodne nachádzalo vo fasádovom výklenku z vonkajšej strany kostola pri hlavnom vchode; keďže bolo mnohokrát terčom vandalizmu, po reštaurovaní bolo premiestnené do vnútra kostola. Súsošie zobrazuje Krista a dvoch lotrov na krížoch, Pannu Máriu, apoštola Jána a Máriu Magdalénu.

V ľavej bočnej lodi sa nachádzajú aj drevené sochy sv. Terézie Ježiškovej a sv. Antona Paduánskeho.

Bočné lode kostola dotvára 14 drevených zastavení krížovej cesty a 4 nové spovednice z roku 2011.

Pod starým kostolom bolo päť krýpt – tri pre rodinu Balassovcov, štvrtá rodiny Sapáriovcov a piata pre občanov. Dnes sú krypty zamurované.

Predsieň kostola zdobia 3 epitafy (náhrobníky) bývalých bystrických zemepánov. Pôvodne boli asi v krypte pod kostolom. Prvý – Rafaela Podmanického, známeho prepadmi, lúpežami a drancovaním. Druhý epitaf zobrazuje Žigmunda Balassu, tretí Alžbetu Zborovskú. Nachádzajú sa tu tiež dva reliéfy, ktoré boli pravdepodobne čiastkami týchto náhrobníkov; zobrazujú sv. Petra s knihou a kľúčom a dve ženské postavy. Misijný kríž pripomína konanie svätých misií vo farnosti, naposledy v roku 2009.

Na chóre sa nachádza pneumatický organ, ktorý obsahuje 2600 píšťal, z toho 800 drevených, ostatné zinkové a cínové. Najvyššia píšťala má výšku 4,5 m a priemer 15 cm.

Zaujímavosťou tohto kostola sú dve rozdielne veže. Staršia veža je pôvodná; jej vzhľad sa častejšie menil. V novšej veži sú umiestnené 4 zvony: najväčší Najsvätejšej Trojice z r. 1922, uliaty v Trenčíne; potom sv. Jozef z r. 1921, liaty v Chomutove; Anjel Strážca taktiež z r. 1921, liaty v Chomutove; najmenší – umieráčik pochádza z r. 1798, bol preliaty v r. 1923.

Na nádvorí pred kostolom sa nachádza stĺp so sochou Panny Márie, nasmerovaný k pôvodnému námestiu.