У Франції в 1937 році було засновано греко-католицьку місію, якій у 1943 році було надано церкву на бульварі Сен-Жермен. Згодом ця церква стала катедральним собором святого Володимира Великого. З 1954 року у Франції існує ординаріат для католиків східних обрядів.

22 липня 1960 року було створено Апостольський Екзархат для українців у Франції під проводом єпископа Володимира Маланчука з осередком в Парижі. Після, у 1983 року екзархом став єпископ Михайло Гринчишин. До складу екзархату крім Франції входять греко-католицькі парафії в Бельгії, Нідерландах, Люксембурзі та Швейцарії.

21 липня 2012 року папа Венедикт XVI призначив о. Бориса Ґудзяка Апостольським екзархом.

У січні 2013 року екзархат було піднесено до гідності єпархії. Першим єпархом Паризьким став владика Борис Ґудзяк.

Станом на 2012 рік церковні осередки знаходяться в 16 містах: Париж, Люрд, Шільтіхгейм (Schiltigheim), Війєрбан (Villeurbanne), Віттенгейм (Wittenheim), Нансі, Метц, Порте-Сюр-Гарон (Portet-sur-Garonne), Діжон (Dijon), Шалет-Сюр-Лоан (Châlette-sur-Loing), Маквіллер (Mackwiller), Кольмар, Монбельйар (Montbéliard), Реймс, Ліль та  Еврьо (Évreux).