
Kostel sv. Kunhuty je ojedinělou historickou památkou v obci Paseka. Nejstarší částí současného farního kostela je pozdně gotické jádro hranolové věže, na níž jsou erby pánů ze Sovince a rodu Kobylků a pod nimi je datace 1603. Před kostelem svaté Kunhuty stojí socha sv. Jana Nepomuckého z roku 1735 a památník obětem světových válek. V údolí potůčku Teplička, při silnici od Paseky do Paseckého Žlebu, se nalézá Pasecký vodopád a 1 km za obcí směrem na Sovinec je od jara do podzimu otevřeno arboretum.
Ten si kostel sv. Kunhuty zvolil za rodové pohřebiště, v němž je pohřbena i jeho druhá manželka Anna Ederovna ze Štiavnice, která zemřela 18. 1. 1607. Při renesanční přestavbě byla věž upravena a zvýšena. V roce 1784 byl kostel znovu přestavěn nákladem 1800 zlatých. Ve Vídni byl v roce 1770 pořízen za 150 zlatých obraz sv. Kunhuty na hlavní oltář. Obraz namaloval vídeňský malíř Ignác Ablasser. Námětem obrazu je scéna ze života sv. Kunhuty, která na důkaz své čistoty podstoupila zkoušku věrnosti. V roce 1808 byly opraveny staré kostelní varhany pořízené za faráře Františka Weissera. Roku 1812 byly v kostele tři oltáře. Za faráře Vojtěcha Hoffmana byl v historizujícím duchu obnoven kostelní mobiliář. V letech 1865-1866 mobiliář doplnil třemi obrazy šternberský malíř Gustav Přeček. Ze starších původních zvonů kostela se žádný nedochoval, v roce 1917 byly použity k válečným účelům. V současné době jsou ve věži kostela zavěšeny dva zvony: mladší z roku 1928 ulitý Richardem Hevoldem z Chomutova a starší ulitý v roce 1665 lotrinským zvonařem Janem Pricqueyem v Mladé Boleslavi. Tento zvon byl zřejmě omylem po skončení války vrácen do Paseky na Olomoucku. V letech 1999-2000 byl kostela zrekonstruován.