W 1887 roku wzniesiono obecny, murowany kościół pod wezwaniem Bożej Opatrzności, który został konsekrowany w 1902 roku przez biskupa pomocniczego z Przemyśla, Karola Józefa Fischera. W kolejnych latach, parafia wzbogaciła się o grotę z figurą Matki Bożej z Lourdes, zbudowaną w 1904 roku, oraz o żelazną dzwonnicę poświęconą przez biskupa Stanisława Jakiela w 1974 roku. Warto również wspomnieć o cennych malowidłach pokrywających ściany kościoła od 1958 roku oraz o elektryfikacji przeprowadzonej rok wcześniej.
Jednym z najbardziej wartościowych zabytków, jakie można podziwiać w kościele, jest obraz „Podniesienie krzyża”, kopia dzieła Rubensa, odnaleziona w 2001 roku na strychu świątyni. Dodatkowo, 1 października 2009 roku, biskup rzeszowski Kazimierz Górny poświęcił nową kaplicę cmentarną, co jest kolejnym dowodem na ciągły rozwój parafialnej infrastruktury.
Parafia Trzeboś może się również poszczycić kaplicą w Kątach Rakszawskich pod wezwaniem Matki Bożej Częstochowskiej, której początki sięgają roku 1979. Początkowo Msze św. odprawiano w domu ofiarowanym przez Józefa Fałdę, który z czasem został przekształcony w budynek sakralny. Kaplica ta, poświęcona przez biskupa Stanisława Jakiela w 1982 roku, a następnie rozbudowana i ponownie poświęcona przez biskupa Kazimierza Górnego w 1994 roku, stanowi ważne miejsce kultu dla wiernych.
Kościół parafialny w Trzebosi został wpisany do rejestru zabytków 4 marca 2002 roku pod numerem A-49, a jego wyposażenie i wystrój również zyskały uznanie w postaci wpisu do rejestru zabytków. Przeprowadzony w latach 2004-2012 gruntowny remont kościoła, udokumentowany w pięciu tomach Kroniki parafialnej, świadczy o nieustannej dbałości o zachowanie dziedzictwa kulturowego i duchowego parafii dla przyszłych pokoleń.