Christianity was first brought to the geographical area corresponding to modern Greece by the Apostle Paul, although the church's apostolicity also rests upon St. Andrew who preached the gospel in Greece and suffered martyrdom in Patras, Titus, Paul's companion who preached the gospel in Crete where he became bishop, Philip who, according to the tradition, visited and preached in Athens, Luke the Evangelist who was martyred in Thebes, Lazarus of Bethany, Bishop of Kition in Cyprus, and John the Theologian who was exiled on the island of Patmos where he received the Revelation recorded in the last book of the New Testament.
[1] By the 4th century almost the entire Balkan peninsula constituted the Exarchate of Illyricum which was under the jurisdiction of the Bishop of Rome.
[2][3][note 2] The Greek War of Independence of 1821–28 created an independent southern Greece, but created anomalies in ecclesiastical relations since the Ecumenical Patriarch remained under Ottoman tutelage, and in 1850 the Endemousa Synod in Constantinople declared the Church of Greece autocephalous.
[10] The autocephalous Church of Greece is organised into 81 dioceses, however 35 of these – known as the Metropolises of the New Lands – are nominally under the jurisdiction of the Ecumenical Patriarchate of Constantinople but are administered as part of the Church of Greece; although the dioceses of Crete, the Dodecanese, and Mount Athos are under the direct jurisdiction of the Patriarchate of Constantinople.
[1] The government observes several religious holidays as national holidays including Epiphany, Clean Monday (the start of Great Lent), Good Friday, Easter Sunday, Easter Monday, Holy Spirit Day, the Dormition of the Theotokos and Christmas.