Druga co do wielkości bocheńska parafia, erygowana 25 maja 1984 roku, usytuowana jest w zachodniej części miasta. Kościół p.w. Św. Pawła Apostoła budowano w latach 1981 – 1986, a poświęcił go bp Jerzy Ablewicz 9 czerwca 1985 roku Inicjatorem budowy kościoła był ks. infułat Stanisław Wojtowicz – proboszcz parafii św. Mikołaja, a realizatorem całej inwestycji był obecny proboszcz parafii ks. prałat Jan Nowakowski.
W roku 2004 kościół został konsekrowany przez Wiktora Skorca biskupa tarnowskiego, a rok później zbudowano w nim organy piszczałkowe firmy Rieger. Instrument posiada 32 głosy, trzy manuały, pedał oraz mechaniczną trakturę gry i elektryczną trakturę rejestrów i jest jedynym tej klasy instrumentem w promieniu 30 km od Bochni.
W skład parafii wchodzi zachodnia część Bochni, tj. ok. 9.000 wiernych. Parafia wydaje miesięcznik pt. „Głos Parafii”. Parafia korzysta z cmentarzy komunalnych przy ul. Orackiej oraz na Łychowie. Na jej terenie znajdują się trzy kaplice:
- kaplica św. Rozalii (wzniesiona z inicjatywy Józefa Fortuny w 1831 roku),
- kaplica p.w. Matki Bożej Różańcowej przy ul. Kolanowskiej (wzniesiona przez mieszkańców Kolanowa w latach 1934 – 35),
- pseudogotycka kapliczka przy ul. Wiśnickiej z XIX-wiecznym, ludowym obrazem św. Stanisława Szczepanowskiego (ufundowana w 1934 roku przez rodzinę Krajewskich),
- a także cmentarz św. Rozalii z licznymi grobami z czasów I wojny światowej 1914 – 18 i miejscami pamięci narodowej. Cmentarz ten został zamknięty w 1967 roku, w związku z budową nowego osiedla mieszkaniowego oraz obiektów Zespołu Szkół Mechanicznych – obecnie Zespołu Szkół Nr 1 im. Stanisława Staszica.