Przy południowo-wschodnim narożniku prezbiterium usytuowany jest, wykonany z brązu, pomnik Jana Pawła II dłuta Bronisława Chromego, odsłonięty 29 czerwca 1981 roku.
Historia Kościół parafialny thumb|left|210x210px|Teoretyczny rysunek kościoła w połowie XIV w. Pierwszy tarnowski kościół parafialny wraz z otaczającym go cmentarzem powstał na działce wydzielonej w czasie lokacji miasta w 1330 roku. Murowany z cegły kościół, z drewnianym stropem, zbudowano w północno-zachodniej części miasta w jego najwyższym miejscu. Wzniesiony został staraniem założyciela miasta Spycimira Leliwity, niedługo po lokacji miasta. Mieścił się w obrębie murów nawy głównej obecnej bazyliki. Od początku nosił wezwanie Narodzenia Najświętszej Maryi Panny. Prawo patronatu kościoła należało do potomków Spycimira z rodu Tarnowskich.
Miejska parafia w Tarnowie wzmiankowana jest po raz pierwszy w piśmie Kazimierza Wielkiego z 12 stycznia 1346 roku skierowanym do papieża. Probostwo w tym roku objął ks. Mikołaj, Czech z pochodzenia, były członek zakonu bożogrobców z Miechowa. W aktach świętopietrza notowana jest dopiero od 1352 roku. Została wydzielona z obszaru, należącej do benedyktynów, parafii św.