Powstanie parafii w Tarnowie przypada na pierwszą połowę XIV w. Już pierwszy kościół parafialny nosił wezwanie Narodzenia Najświętszej Maryi Panny. Od samego początku był bardzo ważny - w 1392 r. w nim właśnie odbyła się konsekracja Jakuba Strepy (Jakuba Strzemię) na biskupa halickiego. W 1400 r. biskup krakowski podniósł kościół parafialny w Tarnowie do rangi kolegiaty. W roku 1786, w związku z utworzeniem przez papieża Piusa VI diecezji tarnowskiej, świątynia pod wezwaniem Narodzenia NMP w Tarnowie otrzymała tytuł katedry. Papież Paweł VI listem apostolskim Cum beatissima z dnia 14 kwietnia 1972 r. nadał katedrze tarnowskiej tytuł bazyliki mniejszej ze względu na jej wyjątkowe znaczenie dla kultu Bożego i chrześcijańskiej kultury.

Diecezja tarnowska powstała podczas zaborów - utworzył ją cesarz Józef II w 1783 r. Kanonicznie potwierdził ten fakt Pius VI bullą In suprema beati Petri cathedra z marca 1786 r. W wyniku zmian politycznych i terytorialnych diecezja zmieniała swój obszar. Papież Leon XII po roku 1821 przeniósł stolicę diecezji z Bochni do Tarnowa i nadał jej nazwę "tarnowska". Po kilkakrotnych zmianach granic diecezji na przełomie wieków jej obszar pozostawał niezmienny do 1992 r., kiedy to Jan Paweł II bullą Totus Tuus Poloniae Populus dokonał reformy granic diecezji i prowincji kościelnych w Polsce. Obecnie diecezja tarnowska graniczy z archidiecezją krakowską i diecezjami: kielecką, sandomierską i rzeszowską. Południowa granica diecezji pokrywa się z południową granicą Polski. Ordynariuszem diecezji od 12 maja 2012 r. jest bp Andrzej Jeż. Pomagają mu biskup Wiesław Lechowicz oraz biskup-senior Władysław Bobowski. Na terenie tej diecezji, liczącej ok. 1 miliona 120 tysięcy mieszkańców na obszarze ponad 7,5 tys. km kw., urodzili się i działali m.in. św. Stanisław ze Szczepanowa, święci Andrzej Świerad i Benedykt, błogosławiona Teresa i święta Urszula Ledóchowskie, bł. Karolina Kózkówna oraz św. Kinga. Diecezja tarnowska ma w ostatnich latach najwięcej w Polsce powołań kapłańskich i zakonnych. Stąd też pochodzi najwięcej polskich misjonarzy. W 450 parafiach podzielonych na 43 dekanaty pracuje ponad 1500 kapłanów diecezjalnych i ponad 150 zakonnych. Patronami diecezji są Najświętsza Maryja Panna, św. Stanisław ze Szczepanowa, święci Andrzej Świerad i Benedykt oraz św. Kinga.

W dniach 9-10 czerwca 1987 roku po raz pierwszy z wizytą przebywał w Tarnowie Jan Paweł II. Beatyfikował wówczas w obecności prawie 1,5-milionowej rzeszy wiernych Karolinę Kózkównę. Powtórnie papież nawiedził diecezję 16 czerwca 1999 r. Kanonizował wówczas w Starym Sączu bł. Kingę.