L'ordinariato di Polonia per i fedeli di rito bizantino e armeno fu eretto il 18 settembre 1981.
Il 16 gennaio 1991, in seguito alla nomina del nuovo eparca di Przemyśl, con cui si ripristinava la gerarchia propria della Chiesa greco-cattolica ucraina in Polonia dopo una lunga vacanza a causa del regime comunista, la giurisdizione dell'ordinariato fu ridimensionata ed esso assunse il nome attuale.
Di fatto, perciò, essendo ormai state escluse tutte le parrocchie di rito bizantino, la giurisdizione dell'ordinario si esercita solo su quelle di rito armeno.
Cronotassi dei vescovi
Si omettono i periodi di sede vacante non superiori ai 2 anni o non storicamente accertati.