La Iglesia de Creta (en griego: Εκκλησία της Κρήτης) es una Iglesia ortodoxa cuya jurisdicción comprende el archipiélago de Creta en Grecia.

La Iglesia de Creta está comprendida por una arquidiócesis y metropolitanatos:[1]​ El apóstol Pablo de Tarso visitó Creta hacia el año 64 durante su tercer viaje misionero estableciendo un grupo cristiano en la isla y dejando a Tito como su primer obispo.

En Heraclión hay una iglesia bajo su advocación en la que se conservan sus reliquias desde 1966 (anteriormente estuvieron en Venecia, donde se trasladaron durante el dominio turco de la isla de Creta).

[3]​ Por decisión del emperador iconoclasta León III en 733 Creta como parte de Ilírico Oriental pasó como metropolitanato a la jurisdicción del patriarca de Constantinopla, cayendo bajo ocupación árabe musulmana en 826.

Los árabes suprimieron el metropolitanato de Gortina y los 11 obispados sufragáneos entonces existentes (Lampi; Heraclión; Cnosos; Cidonia; Kísamos; Syvritos; Arkadi; Eleftherna; Kantanos; Herronisos; Hierapytna).

El patriarca continuó nombrando metropolitanos titulares exiliados.

Creta fue recuperada por los bizantinos en 961, quienes restablecieron el metropolitanato de Gortina y sus 11 sedes sufragáneas (Hierapytna pasó a llamarse Yerá Petra; en el siglo XII Cidonia pasó a ser Agia y Lampi se llamó Kalamon; Eleftherna pasó a llamarse Avlopotamos), aunque poco después la sede metropolitana fue trasladada a Heraclión (Chandax o Candia), ciudad que fuera capital de la isla bajo dominio árabe, debido a que Gortina había sido completamente arruinada al ser ocupada por los árabes.

En 1213 los venecianos convirtieron las diócesis ortodoxas de Creta en diócesis católicas latinas dependientes del papa, erigiéndose la arquidiócesis metropolitana de Creta, por lo que el metropolitano debió refugiarse en Nicea.

A partir de 1646 los otomanos tomaron el control de la mayor parte de la isla y expulsaron a los obispos latinos restableciendo 11 diócesis ortodoxas (Gortina; Cnosos; Arcadia; Herronisos; Avlopotamos; Agrion, incluyendo el territorio que era de Lampi, luego llamada Rétimo; Lampi ex Kalamon, en el territorio de la ex Syvritos; Cidonia ex Agia; Yerá ex Yerá Petra; Sitía; Kísamos).

Lo mismo ocurrió en las mismas fechas con la diócesis de Lampi y Sfakiá, anexada a la diócesis de Rétino (Rethymnon) y Avlopotamos que pasó a llamarse diócesis de Rétimo, y luego restablecida.