La Diocesi di Przemyśl fu eretta intorno al 1340. Papa Gregorio XI con la bolla "Debitum pastoralis officii" del 13 febbraio 1375 la incorporò nella neoeretta Metropolia di Halych. Divenne Arcidiocesi il 25 marzo 1992 grazie a Papa Giovanni Paolo II con la bolla "Totus Tuus Poloniae populus". Capoluogo dell’Arcidiocesi è Przemyśl con l'Arcicattedrale dedicata all'Assunzione della Beata Vergine Maria e a San Giovanni Battista.