Uuden Justinian ja koko Kyproksen arkkipiispa Krysostomos III (Herodotos Demetriou) syntyi 10.4.1941.  

Hän opiskeli Kyproksen lounaisrannikolla sijaitsevassa Pafoksen kaupungin koulussa ja liittyi koulun jälkeen samassa kaupungissa sijatsevan Pyhän Neofytoksen luostarin veljestöön.

Krysostomos opiskeli vuosina 1968–1972 Ateenan yliopistossa.

Vuonna 1978 Krysostomos vihittiin Pafoksen metropoliitaksi ja lokakuussa 2006 hänet valittiin Kyproksen arkkipiispaksi.