La eparquía de Nyíregyháza fue creada por el papa Francisco el 20 de marzo de 2015 con parte del territorio de la hasta entonces eparquía de Hajdúdorog.