Jej powstanie to wyraz wiary i determinacji mieszkańców wsi. W 1958 r. pochodzący z Wyżnego ks. Aleksander Ziobro urządził kaplicę w swoim rodzinnym domu. Było to jego wotum wdzięczności za otrzymane łaski. Po wyjeździe ks. Ziobro w kaplicy nadal odprawiano Msze święte. Było to możliwe dzięki obecności w Wyżnem tutejszych rodaków, księży salezjanów – ks. Józefa Turczyna, a następnie ks. Juliana Rykały, który przebywał w Wyżnem na rekonwalescencji. Po jego wyjeździe kaplica została zamknięta. W 1971 r. ks. Julian Rykała powrócił do Wyżnego, ale nie mógł odprawiać Mszy św. w kaplicy ze względu na zakaz ze strony władz komunistycznych. Wielokrotnie kaplica była zamykana, drzwi blokowano, ksiądz był wzywany na posterunek milicji i do siedziby Powiatowej Rady Narodowej. Posunięto się nawet do kar finansowych. Na nic zdały się petycje mieszkańców kierowane do władz. Kaplicy nie pozwalano otworzyć, a na piszących sypały się kary i byli poddawani różnym szykanom.

27 sierpnia 1972 r. bp Ignacy Tokarczuk mianował ks. Rykałę wikariuszem parafii Czudec z duszpasterzowaniem w Wyżnem. Wtedy w kaplicy rozpoczęto remont, a mieszkańcy wsi i inni ofiarodawcy uzupełniali jej wyposażenie w sprzęty liturgiczne. Pomimo ciągłych starań o możliwość budowy nowego kościoła władze były nieugięte. Parafię erygowano dopiero 13 lutego 1975 r. Jej pierwszym proboszczem został ks. Julian Rykała. W czerwcu 1980 r. pożar zniszczył kaplicę i pomimo jej odtworzenia miała ona charakter tymczasowy. W styczniu 1981 r., na fali zmian zapoczątkowanych ruchem solidarnościowym, władze wydały wreszcie zezwolenie na budowę kościoła. Działkę na ten cel podarował Józef Szorc z Czudca, a mieszkańcy pomimo dużych trudności zdołali zebrać sporo materiałów na rozpoczęcie budowy. Część drewna podarował ks. Piotr Szkolnicki – proboszcz czudecki. Prowadzone były też zbiórki, swoją rentę oddał ks. Rykała, a swój wkład miało również Zgromadzenie Księży Salezjanów. 24 maja w dniu święta Matki Bożej Wspomożycielki Wiernych został poświęcony plac pod budowę, a 21 sierpnia rozpoczęto zakładanie fundamentów kościoła.

W budowę aktywnie włączyli się mieszkańcy, stawiając się codziennie do pracy po 30-60 osób. 13 grudnia 1981 r., mimo iż nie została ukończona nawet jedna kondygnacja, pierwszą Mszę św. odprawił ks. Stanisław Król. 23 maja 1982 r. bp Ignacy Tokarczuk poświęcił kamień węgielny, a już 23 października 1983 r. kościół został uroczyście poświęcony.

Na patronkę parafii i kościoła została wybrana Matka Boża Wspomożycielka Wiernych. W późniejszym czasie wykonano wiele prac zarówno wokół kościoła, jak i przy remoncie kaplicy. Powstał również cmentarz parafialny, przy którym wybudowano niewielką kaplicę cmentarną.