A levéltárat 2014-ben alapította Orosz Atanáz püspök. Alapításától kezdve folyamatosan zajlott a egyházközségek régi levéltári anyagának beszállítása Miskolcra, amely 2022-re lezárult. Ezek közül a legértékesebbek az egyházközségi anyakönyvek és a protocollumok (jegyzőkönyvek). A beszállított anyag vegyes képet mutat, hiszen a rossz tárolási körülmények miatt fizikai, kémiai- és biológiai károsodások érték az iratokat.
Feladatai közé tartozik egyrészt az egyházmegyei (korábban Miskolci Apostoli Adminisztratúra) iratainak, másrészt az egyházmegye területén található egyházközségek és egyéb intézmények levéltári anyagának szakszerű megőrzése, rendezése, kutathatóságának lehetővé tétele.