The Cathedral of Saints Peter and Paul, in North Melbourne, Victoria, is the episcopal church of the eparch, currently Mykola Bychok CSsR.

The eparchy began on 10 May 1958 as the apostolic exarchate for Ukrainians of the Byzantine Rite in Australia, New Zealand and Oceania.

On 22 March 2023, the Eparchy of Saints Peter and Paul of Melbourne, according to the decree of Bishop Mykola Bychok, decided that from 1 September 2023, the UGCC in Australia and Oceania will completely switch [uk] to the Gregorian calendar, including Easter, unlike the UGCC in Eurasia.

Bishop Mykola emphasized that only the dates will change, but the traditions of celebrating Ukrainians in Australia will remain unchanged:[2][3] This step is difficult, perhaps painful for some parishioners.

It's not just Christmas and Easter, but bigger changes.Church services are held in The following individuals have been appointed apostolic exarch and/or elected as Ukrainian Eparch of Saints Peter and Paul of Melbourne:[4]