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.

Pohľad na Považskú Bystricu.
Farnosť Považská Bystrica a jej filiálky
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. storočia patril do farnosti aj Prečín. V 19. storočí 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. storočia.
V súčasnosti má farnosť Považská Bystrica tieto filiálky: Milochov, Podmanín, Praznov a Zemiansky Kvašov. Do farnosti patria sídliská. 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.
V roku 1991 bola vo farnosti zriadená cirkevná Základná škola sv. 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.
Kostol Navštívenia Panny Márie
Pôvodný kostol bol postavený v neskorogotickom slohu koncom 14. storočia. 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. 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) sa uskutočnila vysviacka zrekonštruovaného moderného trojloďového Kostola Navštívenia Panny Márie s prístavbou druhej veže, ktorú vykonal biskup Dr. 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). Okná v presbytériu a v bočných lodiach zdobia vitráže Vincenta Hložníka.
V hlavnej lodi sa nachádza mramorová krstiteľnica. Naľavo smerom k mramorovej kazateľnici je bočný oltár so sochou sv. 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, sv. Moniku a sv. Mikuláša; loď je doplnená obrazmi sv. Pátra Pia a bl.
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. 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.
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. 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. 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. V ľavej bočnej lodi sa nachádzajú aj drevené sochy sv. Terézie Ježiškovej a sv.
Pod starým kostolom bolo päť krýpt - tri pre rodinu Balassovcov, štvrtá rodiny Sapáriovcov a piata pre občanov. 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.
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.
Zoznam Farárov
- Mikuláš Bystrický (? - ?)
- Andrej Škrábik (? - ?)
- Ján Baroš de Beluss (? - ?)
- Štefan Rabček (? - ?)
- Pavol Peter Škrábik (? - ?)
- Mikuláš Baroš de Beluss (? - ?)
- Tomáš Nevolný (? - ?)
- Ján Piaček (? - ?)
- Henrik Náhlik OFMConv. (? - ?)
- Ladislav Belás, tit. (? - ?)
- Michal Peter Piaček, OFMCap.
Kaplnka sv. Heleny
Na kopci prezývanom Helena dal gróf Szapáry postaviť barokovú kaplnku s dvoma oltármi. V roku 1728 dal postaviť gróf Peter Sapáry na kopci nad mestom Považská Bystrica barokovú kaplnku zasvätenú sv. Helene.
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á.
Kaplnka je jednoloďová s rovným uzáverom presbytéria, za ktorým sa nachádza veža. Vnútorné priestory sú zaklenuté krížovými klenbami.

Kaplnka sv. Heleny v Považskej Bystrici.
Ďalšie sakrálne pamiatky vo farnosti
* Kostolík sv. Juraja v Zemianskom Kvášove* Cintorínske kaplnky v Podmaníne (sv.* Kalvária v Považskej Bystrici (postavená v rokoch 1805-1807)* Socha sv. Jána Nepomuckého v Považskej Teplej (časť Zálužie, rok 1815)Kalvária v Považskej Bystrici bola postavená v rokoch 1805-1807 nad starým cintorínom na vŕšku kedysi nazývanom Háj. Kaplnky so zastaveniami sú postavené po oboch stranách chodníka. Krížová cesta končí na kopci, kde je postavená klasicistická Kaplnka sv. Márie Magdalény. Bola posvätená v roku 1806 prečínskym dekanom Jánom Hôrkom. Z pôvodných 12 alebo 13 zastavení sa čiastočne zachovalo len osem kaplniek.
Kamenná klasicistická prícestná socha sv. Jána Nepomuckého v Považskej Teplej v časti Zálužie vznikla v roku 1815. Patrí k najstaršej stavebnej pamiatke v obci. Nápis na podstavci v preklade znie: „ Zasvätiac Tvojej spravodlivej cti. Skuteční ctitelia. L. Andrášik a Joe Dostál.