It was established on 4 June 1924 as Apostolic Exarchate of Miskolc, an Eastern Catholic missionary pre-diocesan jurisdiction (comparable to a Latin Apostolic Prefecture or here rather to an Apostolic Vicariate as all incumbents held titular sees) on territory previously only served by the Latin church.
On 5 March 2011 it gained territory from the Hungarian Catholic Eparchy of Hajdúdorog, now its Metropolitan.