Parafia pod wezwaniem Najświętszego Serca Pana Jezusa w Muchówce należy do diecezji tarnowskiej i podlega pod dekanat Lipnica Murowana. Powstała z części parafii Królówka a erygowania dokonał 28 grudnia 1948 r. ks. bp Jan Piotr Stepa.
Budowę kościoła w Muchówce prowadzono w latach 1934-41 z inicjatywy Alojzego Stochela, miejscowego społecznika.
.