Budowę kościoła rozpoczęto jeszcze przed II wojną światową i prowadzono ją w latach 1934-1941.
Jednonawowy kościół z cegły i kamienia nie posiada wyraźnych cech stylowych. Jest kryty dachówką, od frontu znajduje się wieża zwieńczona cebulastym dachem, której rozbrzmiewają trzy dzwony. Na zewnątrz po obu stronach wejścia głównego do kościoła znajdują się balkony podtrzymywane przez kamienne filary. Nad nimi umieszczono płaskorzeźby: bł. Szymona z Lipnicy i bł. Karoliny, a pod nimi figury: Matki Bożej oraz św. Józefa.
Kościół posiada cztery ołtarze pseudogotyckie. W ołtarzu głównym znajduje się obraz Najświętszego Serca Pana Jezusa, namalowany przez ks. Adama Stachonia w 1943 r. Natomiast w ołtarzach bocznych obrazy namalowane przez Helenę Skalską-Potoczek w 1966 r., przedstawiające św. Józefa i Matkę Bożą Nieustającej Pomocy. Po prawej stronie ołtarza głównego umieszczona została tablica upamiętniająca zasłużonego dla parafii proboszcza ks. Władysława Łosia, który pełnił posługę duszpasterską w Muchówce 25 lat. Światło do prezbiterium wpada przez okrągłe, witrażowe okna.

Wnętrze kościoła pokrywa polichromia figuralna wykonana przez Aleksandra Trojkowicza w 1960 r. Płaski strop nad nawą zdobią sceny: Ostatniej Wieczerzy, Ukrzyżowania i Zmartwychwstania Pańskiego. Polichromia na ścianach przedstawia sceny z życia świętych Kościoła oraz postacie czterech Ewangelistów. Polichromię odnowiono w 1996 r.
źródło :