Христианство на ее территории появилось при ап. Павле. С IV в. Греческие епископские кафедры входили в состав то Римской, то К-Пльской Церкви. В 1453 г. Греция была завоевана турками и вошла в юрисдикцию К-Пльского Патриархата, Только в 1830 г. Греция добилась независимости и начала борьбу за автокефалию, которую получила в 1850 г. Но, едва освободившись от Константинополя, она попала в зависимость от короля. Только по Конституции 1975 г. Церковь была, наконец отделена от государства. В то же время (в 1960-е гг.) от Элладской Православной Церкви откололась так называеммая Истинно-Православная Церковь Греции (старого стиля).