Dr. István Seregély a fost numit arhiepiscop de Eger în iunie 1987, preluând conducerea unei dieceze care acoperea 24.000 km², adică aproximativ un sfert din teritoriul Ungariei. În octombrie aceluiași an, a efectuat o vizită ad limina la Roma împreună cu ceilalți episcopi. Papa, observând harta diecezelor din Ungaria, a sesizat absurdul situației teritoriale, însă până la vizita sa nu s-au luat măsuri semnificative. Un punct de cotitură a fost vizita pastorală a papei Ioan Paul al II-lea în Ungaria, între 16 și 20 august 1991.

Prin bula „Hungarorum gens”, emisă la 31 mai 1993, de sărbătoarea Rusaliilor, papa Ioan Paul al II-lea a reorganizat structura Bisericii Catolice din Ungaria. Cu excepția unei dieceze, toate granițele diecezelor au fost modificate, iar două dieceze noi au fost create pentru a echilibra diferențele de populație și teritoriu: Dieceza Kaposvár, formată din părți din sudul Diecezei  Veszprém, și Dieceza Debrecen-Nyíregyháza, formată din părți ale Arhidiecezei Eger și din nordul Diecezei Szeged-Csanád.

La 15 iunie 1993, în Biserica Sfânta Ana din Debrecen, ridicată la rang de catedrală, Nándor Bosák a fost consacrat episcop și instalat ca primul episcop al Diecezei Debrecen-Nyíregyháza. Ceremonia a fost condusă de cardinalul László Paskai, care a fost și episcopul principal consacrant, iar Angelo Acerbi, nuntius apostolic în Ungaria, a citit bula papală în numele papei Ioan Paul al II-lea. Alți episcopi co-consacratori au fost arhiepiscopul István Seregély din Eger și episcopul József Tempfli din Oradea.

La împlinirea vârstei de 75 de ani, la 28 decembrie 2014, Nándor Bosák și-a prezentat demisia conform dreptului canonic, acceptată de papa Francisc. Până la instalarea unui nou episcop, dieceza a fost condusă de administratorul apostolic.

Înlocuitorul său, Ferenc Palánki, episcop auxiliar de Eger, a fost numit la 21 septembrie 2015 și instalat la 14 noiembrie 2015 în Catedrala Sfânta Ana. Ca al doilea episcop al diecezei tinere, acesta și-a propus trei obiective principale: să fie apropiat și accesibil pentru credincioși, să promoveze implicarea în viața familiei și să continue dialogul ecumenic.