Farnosť Sečovská Polianka bola zriadená 1. októbra 1943, vylúčením z dovtedajšej farnosti Cabov. Pri posviacke obnoveného chrámu (pochávza z r. 1870) v roku 1947 bol chrám zasvätený Panne Márii Karmelskej.

V roku 1994 začali veriaci stavať nový chrám. Táto výstavba bola zdôvodnená predovšetkým statickým porušením starého chrámu. Nový chrám bol posvätený v Jubilejnom roku, dňa 16. júla 2000 a je zasvätený Sv. prorokovi Eliášovi, nakoľko sviatok Panny Márie Karmelskej nie je v gréckokatolíckom kalendáriu.

Domáci veriaci, ale aj veriaci z blízkeho okolia si uctievajú na tomto mieste Pannu Máriu Karmelskú už od roku 1947. Pravidelnou prítomnosťou biskupa, mnohých kňazov, a tiež mnohých veriacich zo širšieho okolia, naberala odpustová slávnosť v Sečovskej Polianke eparchiálny význam. Toto potvrdil pri svojej prvej pastoračnej návšteve v Sečovskej Polianke i eparcha Ján Babjak SJ, ktorý pri tejto príležitosti prečítal Dekrét Č. j. 2345/2004 zo dňa 16.07.2004 - Ustanovenie eparchiálneho odpustového miesta: "Po modlitbách a zvážení, rešpektujúc dlhoročnú tradíciu úcty k Panne Márii Karmelskej na základe moci mne danej, ustanovujem farnosť Sv. proroka Eliáša v Sečovskej Polianke dňaom 18. júla 2004 eparchiálnym odpustovým miestom ku cti Panny Márie Karmelskej a proroka Eliáša". Týmto Dekrétom eparcha Ján ustne i písomne potvrdil a zaradil farnosť v Sečovskej Polianke medzi eparchiálne odpustové miesta gréckokatolíkov na Slovensku.