L’A.E.I.O. a été fondée sur l’initiative de la Commission parlementaire des Religions et de l’Orthodoxie de l’Assemblée de Grèce en novembre 1994. A la conférence participent des députés orthodoxes. Les pays dans lesquels il n’y a pas de députés orthodoxes, mais où il existe des églises orthodoxes, peuvent y assister à titre d’observateurs. En dehors de Chypre et de la Grèce, des délégations des pays des Balkans, des pays baltes et de Russie, des pays de l’Europe centrale et orientale et des pays du Caucase y participent.

L’Assemblée de la Grèce est chargée du fonctionnement du secrétariat international de l’A.E.I.O., constitué de sept membres, qui a son siège à Athènes. La Grèce et la Russie constituent ses membres permanents, tandis que cinq autres sont élus par roulement. Le secrétaire général est de façon permanente un député grec, tandis que le président de l’A.E.I.O. est élu chaque année en juin lors de la session ordinaire.

Les objectifs de l’Assemblée sont, entre autres, l’évaluation des changements survenus en Europe, la coopération avec des organisations internationales, la défense des droits de l’homme et la mobilisation de l’orthodoxie pour la promotion de solutions aux problèmes cruciaux de la société européenne contemporaine.

La chambre chypriote participe à l’A.E.I.O. avec une délégation de trois membres. Jusqu’à présent, la chambre a été représentée à sept sessions. D’ailleurs, en mars 1999, la Chambre des Représentants a accueilli la deuxième (des trois réunions annuelles) réunion du secrétariat international à Nicosie, à laquelle ont participé des participants de Grèce, de Russie, de Lituanie et de la République Fédérale de Yougoslavie.