Wieś Tenczynek powstała w 1319 roku. Parafię założono przed rokiem 1345. Mały, drewniany kościół pod wezwaniem św. Katarzyny Męczennicy, wielokrotnie przebudowywany, zastąpiony został obecnym. W 1736 roku ukończono przednią część, w 1742 roku gotowa była całość, głównie dzięki ofiarności właścicieli zamku i dóbr tenczyńskich - Marii i Augusta Czartoryskich. Konsekracji kościoła oraz 5 ołtarzy dokonał dnia 6 sierpnia 1748 roku biskup krakowski Michał Kunicki. Ołtarz główny poświęcono wtedy Przemienieniu Pańskiemu, którego obraz sprowadził z Rzymu w roku 1723 proboszcz Krzysztof Świątecki, współfundator kościoła, dziękując za ocalenie własne i parafian podczas zarazy w 1710 roku.
Z XVIII wieku pochodzą także barokowe obrazy w ołtarzach bocznych: Matki Boskiej Tenczyńskiej, św. Katarzyny, św. Józefa.
Kościół odnowiono pod koniec XIX wieku staraniem proboszcza Wincentego Smoczyńskiego oraz w latach 1969-73 za księdza Mieczysława Mądrzyka. Witraże projektował i polichromię wykonał Adam Dobrzański.
Z parafii tenczyńskiej pochodzili m. in. Bogumił Kobiela (znany aktor) oraz doc. Wincenty Wcisło (wybitny kardiolog krakowski).
Informacje z tablicy informacyjnej w kościele.