S výstavbou chrámu sa začalo v roku 1998. Prvá svätá liturgia v novom chráme sa slávila 27. marca 2010, v deň spomienky na Vzkriesenie spravodlivého Lazára.
Vladyka Ján Babjak SJ, prešovský arcibiskup metropolita, slávnostne posvätil chrám a prestol 29. júna 2013, v deň sviatku svätých apoštolov Petra a Pavla. Na slávnosti sa zúčastnil aj Mons. Mario Giordana, vtedajší apoštolský nuncius na Slovensku, ktorý sa prihovoril v homílii a odovzdal pozdrav a požehnanie od Svätého Otca Františka.