Esta Iglesia fue fundada por San Pablo y San Bernabé el año 45. Se independizó de la sede de Antioquía en el Concilio de Éfeso del 431. En el siglo VII fue conquistada por los musulmanes.

Durante la Segunda Guerra Mundial y la persecución comunista posterior, murieron muchos sacerdotes y fueron destruidas muchas iglesias. Este debilitamiento de las fuerzas fue aprovechado por la propaganda comunista y por sectas como los Testigos de Jehová y los Predicadores Sacros.

La Iglesia ortodoxa de Grecia se ha ido recuperando lentamente de esta postración. Trabaja en estrecha colaboración con el Estado. Una serie de asociaciones trabajan por la formación religiosa por medio de los medios de comunicación y las escuelas.

Cada estado tiene sus propias organizaciones apostólicas.

También es importante el esfuerzo que despliegan por las obras caritativas y por la formación de sacerdotes competentes.

Las relaciones con el movimiento ecuménico se desarrollaron con interés, pero la comprensión del pensamiento y de las condiciones internas de la Iglesia Católica fue escasa.

La Iglesia de Grecia mostró siempre una profunda aversión hacia las miras expansionistas del Patriarado de Moscú.