The Orthodox Church of Alexandria ( Greek : ) is one of the Eastern Orthodox Churches . The Greek Orthodox Church of Alexandria , also known as the Patriarchate of Alexandria and All Africa ( Greek : , PatriarcheÃ on AlexandreÃ as kaÃ pÃ sÄ `` s AphrikÃ s ) is an autocephalous Greek Orthodox Church within the wider communion of Orthodox Christianity .