Християнство до Перемишльської Землі прийшло із Великоморавської держави: великоморавський князь Святополк (870—894) зайняв Білу Хорватію (сьогоднішня Галичина) в 872—875 рр., — ще за життя св. Мефодія. Учні Кирила і Мефодія поширили християнство на Перемишльську Землю ще в ІХ столітті — це було християнство східного обряду.
Єпископство східного обряду постало у Перемишлі в тому ж ІХ ст., таким чином Перемишльська єпархія вважається найстарішою українською єпархією.
Станом на 2023 рік Перемишльсько-Варшавська архієпархія налічує 4 деканати — Краківсько-Горлицький (15 парафій), Перемисько-Люблінський (15 парафій), Ряшівсько-Сяноцький (14 парафій) і Варшавсько-Лодзький (7 парафій); 45 священників, з них 11 ієромонахів, 4 диякони. 14 ченців і 77 черниць, 30 000 вірних[3].
25 листопада Папа Франциск створив на півночі Польщі Ольштинсько-Ґданську єпархію. У результаті цього утворення до нової єпархії увійшла північна частина території Перемишльсько-Варшавської архієпархії[4].
↑Українські греко-католики мають також вікаріат у Румунії, громади у Литві (Вільнюс), Латвії (Рига, Даугавпілс та Резекне), Естонії (Таллінн), Молдові (Кишинів), Австрії, Параґваї, Венесуелі, Португалії, Іспанії, Греції, Швейцарії, Бельгії, Казахстані, Об’єднаних Арабських Еміратах, Південно-Африканській Республіці (Кейптаун) та Росії.