Pirmā baznīca Tryškos, iespējams, tika uzcelta 16. gadsimtā. vidū, kad Polijas karaļa un Lietuvas lielkņaza Sigismunda Augusta atsūtītie revidenti nodibināja Žemaitijā 12 baznīcas, tostarp Tryškus.
16.gs. 19. gadsimta beigās protestantu muižnieki Šemeta un S. Vnučkiene, kuriem piederēja Tryški un kuriem bija īpašumi netālu no Tryškiem, izraidīja katoļu priesteri un atdeva baznīcu protestantiem. 17.gs. Andriuss Valavičus, Žemaitijas vecākais, aktīvs katolicisma atbalstītājs Žemaitijā, kurš sāka valdīt pār Tryškiusu 1611. gada sākumā. Novembrī viņš no Lietuvas un Polijas karaļa Zigmanta Vazas saņēma privilēģiju piešķirt 16 Valahijas zemes Tryšku baznīcas un mācītājmuižas celtniecībai un uzturēšanai. Privilēģijā arī minēts, ka mācītājam jārunā lietuviski.
Tagadējā lieliskā Tryšku koka baznīca 1751. gadā. par draudzes locekļu līdzekļiem uzcēla mācītājs Staņislovs Burneiķis. 1755. gads to iesvētīja Žemaišu bīskaps Sufragans Mykols Čomjanskis. Baznīcu cēla vietējie amatnieki. 1804. gads pie baznīcas uzbūvēja zvanu torni. Tajā pašā gadā pie baznīcas tika izveidota slimnīca. Baznīca pārbūvēta 1869. gadā, 19. gs. pab. - pagarināts. 1928. gads uz jumta parādījās jauns tornis. Tautas baroka formu baznīca, latīņu krusta plānojums, ar trīssienu apsīdi, 2 saimniecības ēkas, vientornis, ar 4 maziem baroka torņiem. Iekšā 3 navas. Baznīcas interjers tika rekonstruēts pēc Otrā pasaules kara. Baznīcā ir 5 altāri, iespējams, autentiskākā iekšējā apdare – 17. gs. izveidoja sānu Sv. Jaunavas Marijas Lāpstiņas altāris - parāda nobriedušas baroka formas. Ažūra kolonnas un mākslinieciski izgrebtie sānu spārni, kas ieskauj svēto skulptūras, ir viens no iespaidīgākajiem koka baroka altāriem Žemaitijā. Sv. Jaunavas Marijas lāpstiņas glezna tapusi 18. gadsimtā. Lielais altāris karājas uz lielā altāra. Trīsvienības glezna (tā saukta baznīca) 17.gs. kadrā. Griešana, skulptūras un sv. Izceļas svētā Antonija sānu gleznojums. Entonija altāris.
Baznīcas pagalmu ieskauj akmens mūra žogs. Tajā ir koka zvanu tornis un kapliča ar skulptūrām. Laukumā baznīcas priekšā atrodas ķieģeļu kolonna ar Sv. Floriāna skulptūra.
1941.-1953.gadā baznīcas pagalmā uzstādīts piemineklis. genocīda un represiju upuru piemiņai. Uzcelta 1991. gadā.
Labai patiko klebono pravesta ekskursija bažnyčioje. 2022 vasarą per Tryškių miestelio šventę