In 1897 stichtte de Oekraïense Grieks-Katholieke orde van Basilius de Grote een missiepost in Brazilië. Dit groeide begin 20e eeuw uit tot de provincialaat St. Jozef. Sinds 14 november 1951 bestond een bisdom voor oosterse gelovigen in Brazilië, dat geleid werd door de rooms-katholieke aartsbisschop van Rio de Janeiro. In 1952 werd aartsbisschop Jaime de Barros Câmara van Rio de Janeiro aangesteld als apostolisch visitator voor de Oekraïense Grieks-Katholieke gelovigen in Brazilië. Op 30 mei 1962 creëerde paus Johannes XXIII een Grieks-Katholiek Apostolisch Exarchaat voor de Grieks-Katholieke diaspora in Brazilië. Op 29 november 1971 werd het exarchaat verheven tot eparchie en was suffragaan aan het rooms-katholieke aartsbisdom Curitiba. Op 12 mei 2014 verloor het gebied bij de oprichting van de suffragane eparchie Imaculada Conceição in Prudentópolis, en tegelijk werd het verheven tot metropolitane aartseparchie.
Parochies
De aartseparchie had in 2021 89.300 gelovigen verspreid over 16 parochies.
