Kościół parafialny pw. św. Pawła Apostoła zbudowano w latach 1981-1986 na wschodnim zboczu wzgórza kolanowskiego. Od strony północnej prowadzi do niego ul. Krakowskie Przedmieście, a od południa ul. Stanisława Wyspiańskiego.

Miejsce pod budowlę poświęcił ks. bp Jerzy Ablewicz 24 kwietnia 1981 r., podczas Mszy św. pod przewodnictwem ówczesnego proboszcza bocheńskiego ks. infułata Stanisława Wójtowicza (*1912 †1984), inicjatora budowy kościoła. Uroczystości wmurowania kamienia węgielnego – poświęconego przez Ojca Świętego Jana Pawła II (*1920 †2005) w Watykanie – przewodniczył 29 czerwca 1982 r. ks. bp Jerzy Ablewicz.
Pierwsza Msza św. została odprawiona w piwnicznej części budowanego kościoła 9 czerwca 1984 r. 29 czerwca tegoż roku, we wspomnienie św. Pawła, patrona parafii, odbyła się inauguracyjna uroczystość odpustowa.
Poświęcenia kościoła dokonał ks. bp Jerzy Ablewicz 9 czerwca 1985 r., a konsekracji obecny biskup tarnowski Wiktor Skworc – 26 września 2004 r., w dwudziestym roku istnienia parafii.

Kościół św. Pawła to obiekt dwupoziomowy. Górna jego część przeznaczona jest do celów sakralnych; posiada także od strony zachodniej zaplecze liturgiczne oraz pomieszczenia mieszkalne Domu Zakonnego. W dolnym poziomie znajdują się sale o przeznaczeniu konferencyjnym, katechetycznym, wychowawczo-edukacyjnym. Największa z nich, mogąca pomieścić nawet tysiąc osób, przeznaczona jest także do odprawiania nabożeństw. W części tej znajdują się również pomieszczenia techniczno-gospodarcze.
Budowlę o nowoczesnej architekturze na zewnątrz wyróżnia 48-metrowa wieża, zakończona krzyżem żelbetonowym o wysokości trzech metrów. Umieszczono w niej trzy średniej wielkości dzwony z dość ciekawą historią. Praktyczną ozdobę wieży stanowi dwutarczowy zegar z kurantami, z dokładnością podający czas mieszkańcom Bochni.
Wewnątrz (w kościele górnym) główna nawa o wysokości 25 metrów wspiera się na dwunastu kolumnach. Łączna powierzchnia użytkowa budowli wynosi 2 364 m kw., z czego powierzchnia nawy wraz z prezbiterium wynosi 812 m kw. Powierzchnię tę uzupełniają dwie boczne kaplice (po 60 m kw. każda) i platforma chóru organowego (110 m kw.).

Głównym projektantem kościoła jest architekt krakowski Zbigniew Zjawiń, rozwiązania techniczne opracował mgr inż. Zenon Piotrowski, kierownikiem budowy w zasadniczej jej fazie był mgr inż. Aleksander Juryk. Wnętrze kościoła jest urządzane według projektu prof. Józefa Sękowskiego z Akademii Sztuk Pięknych w Krakowie.
Architekci wnętrza to: prof. Józef Sękowski – twórca prezbiterium (krucyfiks, tabernakulum, relief przyścienny ze św. Pawłem) i figur apostołów; prof. Czesław Dźwigaj – autor antepedium ołtarza głównego, ambon, tablicy upamiętniającej konsekrację świątyni i zacheuszy; prof. Józef Furdyna – autor witraży oraz malowideł w kaplicy MB Fatimskiej; prof. Lucjan Orzech – twórca drogi krzyżowej i poliptyku o św. Pawle; Marek Benewiat – wykonawca chrzcielnicy, lichtarzy na świece ołtarzowe i paschał; Janusz Antosz – wykonawca obrazu Jezusa Miłosiernego; Kazimierz Klimkiewicz – twórca drewnianych rzeźb w kaplicy Miłosierdzia Bożego; Jacek Osadczuk – autor drewnianej rzeźby Jana Pawła II (także wykonawca kamiennego pomnika św. Pawła Apostoła na placu przykościelnym); Andrzej Strach – autor tablicy upamiętniającej 25-lecie pontyfikatu papieża Polaka oraz pracownia czeskiej firmy Rieger-Kloss – wykonawca prospektu organowego.

Źródło: http://www.pawel.bochnia.diecezja.tarnow.pl/index.php?kosciol