Początkowo kościół w Trzemeśni stał na zboczu Krowiej Góry i nosił wezwanie św. Łukasza Ewangelisty.
Wzmianki o nim pojawiły się w 1325 r. W późniejszym okresie został jednak przeniesiony na obecne miejsce i zyskał nowe wezwanie: św. Klemensa i MB Pocieszenia.
Obecna świątynia to cenny zabytek architektury drewnianej z końca XVIII w.
Do kościoła o konstrukcji zrębowej dostawiona jest wieża słupowa z pochyłymi ścianami i pozorną izbicą, nakryta cebulastym hełmem z latarnią. W środku kościoła jest m.in. cenny tryptyk późnogotycki z 1. poł. XVI w. z obrazem MB z Dzieciątkiem, częściowo przerobionym w XVII w. Warta uwagi jest też Pietà z XV w. w feretronie oraz alabastrowa płaskorzeźba Biczowania Chrystusa.
Przy kościele znajduje się Grota Lurdzka z 1958 r. oraz ozdobne schody z posągami czterech ewangelistów z początku XX w.
W ogrodzenie kościelne wmurowano oryginalną płytę nagrobną z 1530 r.
Kościół Św. Klemensa w Trzemeśni to miejsce, które przyciąga swoją piękną architekturą i bogatą historią. Jest to ważne centrum religijne dla mieszkańców Trzemeśni i okolicznych miejscowości.
Materiał video o kościele: https://www.youtube.com/watch?v=u13Oa5Q1yFQ