The eparchy was erected by the Holy See on 20 March 2015,[1] on territory split off from the then Eparchy of Hajdúdorog, which at the same time was elevated to an Archeparchy and became Nyíregyházai's Metropolitan, the other suffragan being the former Apostolic Exarchate of Miskolc, which was simultaneously promoted to Eparchy.