W 1418 roku erygowanie kolegiaty tarnowskiej potwierdził papież Marcin V.
Rozbudowa w stylu gotyckim thumb|220px|lewo|Kolegiata w Tarnowie w formie, jaką uzyskała na początku XVI w. W związku z podniesieniem rangi kościoła kolegiata stopniowo była rozbudowywana o prezbiterium, zakrystię kanonicką i wieżę przybudowaną do zachodniej fasady, o dolnych kondygnacjach murowanych i górnych drewnianych i szereg kaplic. W następnych latach przy murze miejskim za kolegiatą budowane były domy kanoników.
W początkach XV wieku dobudowana została kruchta po stronie południowej i zakrystia po stronie północnej. W 1415 roku Jan Tarnowski i jego brat Spytek ufundowali nad grobem ojca kaplicę z ołtarzem pod wezwaniem Rozesłania Apostołów jako wotum za szczęśliwy powrót z bitwy pod Grunwaldem. Wezwanie kaplicy odnosiło się do święta, które obchodzone jest w liturgii Kościoła rzymskokatolickiego 15 lipca, w dniu bitwy, w której fundatorzy wzięli udział. Kanonik zobowiązany do opieki nad kaplicą uposażony został wsią Łukowa.