Diecezja przemyska została erygowana ok. 1340 r. Papież Grzegorz XI bullą „Debitum pastoralis officii" z 13 lutego 1375 r. włączył ją do nowo utworzonej metropolii halickiej. Ustanowiona archidiecezją 25 marca 1992 r. przez papieża Jana Pawła II bullą „Totus Tuus Poloniae populus". Stolicą archidiecezji jest Przemyśl z Archikatedrą Wniebowzięcia Najświętszej Maryi Panny i św. Jana Chrzciciela. Patronami archidiecezji są: Najświętsza Maryja Panna, Królowa Polski, św. Jan z Dukli, prezbiter, św. Dobry Łotr, św. Józef Sebastian Pelczar oraz bł. ks. Jan Balicki.