Według parafialnych źródeł – pierwszy kościół w Trzcińcu w 1330 r. zbudował  książę wojewoda Sieciech. W 1440 istniała już parafia i drewniany kościół ufundowany przez Jana i Tomasza Borków.

W 1781 r. kościół został odrestaurowany i nosił wezwanie Znalezienia i Podwyższenia Krzyża Świętego. W ołtarzu głównym znajdowała się rzeźba Chrystusa Ukrzyżowanego, natomiast w bocznych – św. Barbary, św. Józefa  oraz Najświętszej Maryi Panny.

W 1826 r. kościół uległ zniszczeniu i został rozebrany, ale parafia Trzciniec nie była w stanie go odbudować. 

W 1928 r. z inicjatywy okolicznych mieszkańców, z Andrzejem Szkonderem gospodarzem z Trzcińca na czele, wybrano komitet budowy kościoła (apel do miejscowej ludności: podpisali A. Szkonder, M. Sufin, G. Kaczmarski, a okolicznościowy obrazek wydrukowała Drukarnia „Jedność” w Kielcach). Inicjatywa zaowocowała wybudowaniem w latach 1928-1935  drewnianej kaplicy (napis na pamiątkowej fotografii wskazuje, że nosiła ona wówczas wezwanie Trójcy Świętej), która w 1959 r. została rozbudowana i zamieniona na niewielki drewniany kościół.

Drewniany kościół, konstrukcji zrębowej. Orientowany. Mniejsze prezbiterium od nawy, zamknięte prostokątnie z boczną zakrystią. Kruchta od frontu nawy. Wejście główne poprzedzone gankiem z trójkątnym szczytem, wspartym na dwóch słupach. Dach dwukalenicowy, kryty blachą ocynkowaną z ośmioboczną wieżyczka na sygnaturkę. Zwieńczoną cebulastym hełmem blaszanym z latarnią. Wewnątrz strop w postaci sklepienia kolebkowego. Ściany wewnętrzne obite deskami. Chór muzyczny. Belka tęczowa z datą „1928”.

Parafię erygował 15 lutego 1982 r. bp Stanisław Szymecki. Została wydzielona z parafii z parafii: Rakoszyn, Sędziszów oraz Krzcięcice.