Born in 1920 in Kafr-el-Zayat, Egypt, the future Archbishop attended the Theological Faculty of the University of Athens. In 1940, he was ordained to the diaconate, and this was followed in 1952 by his ordination to the priesthood.
After serving for a period as a parish priest, he was assigned as a Vicar-General in Harare, Zimbabwe, from 1954. He was elected as Archbishop of Johannesburg and Pretoria in 1968, and was consecrated to the episcopate.
On May 18, 2008, His Beatitude Theodoros II, Pope and Patriarch od Alexandria and All Africa awarded Abp. Paul the Highest Medal of the Archangel at the Church of Ss Constantine and Helan in Johannesburg. The medal is the highest award of the ancient Patriarchate.
In addition to his native Greek, His Eminence speaks Arabic, English, and French.