La Diocesi di Przemyśl di rito orientale fu eretta nel 1087. Divenne Arcidiocesi di Przemysl-Varsavia il 31 maggio 1996. Abbraccia il territorio della parte orientale del Paese dal fiume Vistola. Capoluogo dell'Arcieparchia è Przemyśl e i suoi patroni sono San Giovanni Battista, la Beata Vergine Maria e San Giuseppe.