Die Katholische Kirche in Griechenland
Paulus von Tarsus hatte auf seiner zweiten Missonarsreise (52-53 mit Silas und Timothy)in Troas, Mysia eine Vision („Komm nach Mazedonien und hilf uns.“), die ihn das erste mal nach Europa brachte. In Philippi, Mazedonien gründete er die erste christliche Kirche auf europäischen Boden. Von dort aus reiste er nach Thessaloniki, Berea und, auf dem Weg nach Süden, nach Athen. Hier predigte er auf dem Areopag über den „unbekannten Gott“ und reiste weiter nach Korinth. In Korinth wurde er zu Gallio gebracht, dem Stadthalter von Achaia; von Cencrae, dem Hafen Korinths segelte er zurück nach Ephesos zusammen mit Priscilla und Aquila. Auf seiner dritten Reise (54-58) kam er wieder nach Mazedonien (um das Jahr 57) von dort aus „nach Griechenland“ und er blieb für drei Monate in Korinth bevor er wieder über Mazedonien nach Anatolien in Asien reiste. Paulus predigte in all diesen Orten, ganz nach der damaligen Sitte, zuerst vor den Kolonien der Juden und dann auch vor Heiden.
Die mutmaßliche Aussendung anderer Apostel nach Griechenland basiert auf einem nicht so standhaften Fundament. St.Andreas wird nachgesagt in Scythia, Thrakien, Epirus, Mazedonien und Achaia gepredigt zu haben und dann, auf Befehl des Stadthalters Aigeus hin, in Patras gekreuzigt worden zu sein (an einem Kreuz, für dessen Form er Namensgeber war). Die Geschichte von seiner Aussendung und seinem Martyrium wird sich seit dem zweiten Jahrhundert erzählt.
Die Kirche breitete sich schnell in Griechenland aus. Während der Verfolgung scheint es schon mehrere Bischöfe in zahlreichen Städten gegeben zu haben.
