A nyíregyházi görögkatolikus templom alapkőszentelésére 1895. október 1-jén került sor. A tervezést és kivitelezést a Vojtovics–Barzó építőipari cég végezte. A kéttornyú, eklektikus stílusú templomot 1897. október 10-én Firczák Gyula munkácsi püspök szentelte fel. 2011-ben készült el a klasszikus építészeti formákat mutató, faragott kövekkel burkolt, falazott ikonosztázion. Az első főpásztor Miklósy István 1914-ben helyezte át a székhelyét Nyíregyházára. Az elkövetkező időszakban Nyíregyháza görögkatolikus lelki központ szerepe felerősödött, és megindult kulturális-szellemi téren is a központtá válás. 2015. március 19-én a Nyíregyházi Egyházmegye magalapításával a Szent Miklós-templom székesegyházi rangra emelkedett. A templom észak–déli tájolással készült, eklektikus stílusban. Összegezve, mind művészi szempontból, mind lelkiségi-közösségi szempontból valódi értéket képvisel a székesegyház, mely 2017-ben ünnepelte fennállásának 120 éves jubileumát. lelkiségi-közösségi szempontból valódi értéket képvisel a székesegyház mely érétket a helyi egyházi közösség és zömében helyi mesterek együttműködése alakította.