Początki Trzebowniska sięgają połowy XIV wieku. Wieś założono na wykarczowanych terenach Puszczy Sandomierskiej, nad Wisłokiem. Przez okres swego istnienia była własnością miedzy innymi: Rzeszowskich, Pileckich, Lubomirskich czy Sanguszków. Nie posiadała jednak własnego kościoła, przynależąc cały czas do parafii w Staromieściu, dziś dzielnicy Rzeszowa. Dopiero w 1935 roku, grupa gospodarzy zaproponowała budowę kościoła na miarę bogatej wsi jaką stało się Trzebownisko. W rok później powstał komitet obywatelski i do wybuchu II wojny światowej postawiono mury i trzy przęsła. Autorem projektu kościoła był architekt lwowski Wawrzyniec Dayczak. Przerwane prace wznowiono już po przejściu frontu i konsekracji świątyni dokonano w listopadzie 1952 roku. W 1998 roku przystąpiono do rozbudowy kościoła według pierwotnego planu z 1939 r.