Экзархат Украінскай Грэка-Каталіцкай Царквы з рэзідэнцыяй у Парыжы быў заснаваны 22 ліпеня 1960 году. Першым экзархам быў прызначаны тагачасны Протаігумен айцоў-рэдэмптарыстаў у Канадзе а. Валадымір Маланчук. Тады тэрыторыя экзархату абмяжоўвалася толькі Францыяй, пазьней, з прызначэньнем другога экзарха, Уладыкі Міхаіла Грынчышына, яго душпастырскай апецы былі даручаны таксама ўкраінскія грэка-католікі, якія жывуць у Бельгіі, Нідэрландах, Люксембургу і Швайцарыі.