Kirkko muodostettiin ja perustettiin helluntaina Jerusalemissa. Jeesuksen Messiaana (Ha Maschiach) seuraajat jäljittävät Antiokiassa perustettuun yhteisöön alkunsa siitä, että he tulivat tunnetuiksi maailmalle ”kristittyinä”: ”Silloin Barnabas lähti Tarsokseen etsimään Saulusta, ja kun hän löysi hänet, toi hän hänet Antiokiaan.” Koko vuoden ajan he tapasivat seurakunnan kanssa ja opettivat suuria joukkoja. Opetuslapset, joiden alkuperä alkoi Jerusalemin vainosta johtuneesta hajaannuksesta, ”kutsuttiin ensimmäisen kerran kristityiksi Antiokiassa”. Heidät tunnettiin monilla eri nimillä, kuten ”tien seuraajat”. Myöhemmin Jerusalemin apostolit tunnustivat heidät, ja yksi heidän johtavista jäsenistään oli Barnabas, joka lähetettiin organisoimaan uutta seurakuntaa (ks. Apostolien teot 11:19-26) (ks. Kristinuskon varhaiset keskukset). Myöhemmin siitä tuli Antiokian patriarkaatti yhtenä viidestä suuresta patriarkaatista – eli pentarkia – Pentarkia on kirkon organisaatiomalli, jota itäisessä ortodoksisessa kirkossa on historiallisesti puolustettu. Se löysi täydellisimmän ilmaisunsa Bysantin keisari Justinianus I:n laeissa.
Apostolien tekojen 11:19-26 mukaan Antiokian kristillinen yhteisö sai alkunsa, kun vainon vuoksi Jerusalemista hajalle hajaantuneet kristityt pakenivat Antiokiaan. Heidän seuraansa liittyivät Kyprokselta ja Kyrenestä Antiokiaan muuttaneet kristityt. Antiokiassa Jeesuksen seuraajia kutsuttiin ensimmäisen kerran kristityiksi.
Pääasiallinen kiinnostuksen kohde liittyy kuitenkin kristinuskon etenemiseen ei-juutalaisten uskovien keskuudessa. Perinteen mukaan ensimmäinen ei-juutalainen seurakunta perustettiin Antiokiassa, Apostolien teot 11:20-21. Siellä on kirjattu, että Jeesuksen Kristuksen opetuslapsia kutsuttiin ensimmäisen kerran kristityiksi (Apostolien teot 11:26). Pyhä Paavali aloitti lähetysmatkansa Antiokiasta.
Alkuperäisen Jerusalemin kirkon hajaantuessa Stefanuksen rohkeasta toiminnasta seuranneiden levottomuuksien aikana Antiokiaan saapui eräitä Kyproksen ja Kyrenan juutalaisia, jotka olivat kasvaneet kreikkalaisissa yhteisöissä ja joilla oli erilainen maailmankatsomus kuin palestiinalaisilla juutalaisilla. Siellä he tekivät ”innovaation” puhuttelemalla juutalaisten lisäksi myös kreikkalaisia (ks. historiallinen tausta kohdasta Jumalanpelkääjät). Voimme ymmärtää tässä (1), että käytetyt sanat tarkoittavat onnistunutta saarnaamista ja kreikkalaisten ottamista kristittyjen seurakuntaan, ja (2) että tällainen uudistus tapahtui hitaasti asteittain ja alkoi synagogasta, jossa kreikkalaiset käännynnäiset kuulivat sanan.
Antiokia liittyy läheisesti evankeliumin varhaishistoriaan. Se oli suuri keskuspaikka, josta lähetettiin lähetyssaarnaajia pakanoille (oletettavasti suuren lähetyskäskyn mukaisesti). Siellä syntyi kuuluisa kristitty isä Krysostomos, joka kuoli vuonna 407 jKr.
Seitsemän diakonin diakoni Nikolaus oli antiokialainen käännynnäinen. Stefanuksen marttyyrikuoleman hajottamat kristityt saarnasivat Antiokiassa epäjumalanpalvelusta harjoittaville kreikkalaisille, ei ”kreikkalaisille” eikä kreikkaa puhuville juutalaisille, Aleksandrialainen käsikirjoitus Ap. t. 11:20-26:n mukaan, josta oli muodostettu seurakunta Barnabaan ja Paavalin johdolla. Antiokiasta heidän hyväntekeväisyytensä lähetettiin Barnabaan ja Sauluksen käsissä nälänhädässä kärsiville Jerusalemin veljille.
Paavali aloitti palvelutehtävänsä järjestelmällisesti täällä. Antiokiassa Jerusalemista tulleet juutalaiset häiritsivät seurakuntaa Apt 15:1. Täällä Paavali nuhteli Pietaria vilpillisyydestä (Gal. 2:11-12, tapahtuma Antiokiassa). Antiokiasta Paavali lähti ensimmäiselle lähetysmatkalleen Apt. 13:1-3 ja palasi sinne Apt. 14:26. Jerusalemin päätöksen jälkeen hän aloitti Antiokiassa pakanallisille käännynnäisille osoitetun lähetysmatkansa ja lopetti siellä toisen lähetysmatkansa Ap. t. 15:36,18:22-23. Myös hänen kolmas matkansa alkoi sieltä. Sen jälkeen Ignatius oli siellä piispana neljäkymmentä vuotta, aina marttyyrikuolemaansa asti vuonna 107 jKr.
Patriarkaatin kotipaikka oli ennen Antiokiassa, nykyisen Turkin alueella. Se kuitenkin siirrettiin 1400-luvulla Syyriaan ottomaanien hyökkäyksen seurauksena.
Joitakin kreikkalaisia ”muinais-synagogisia” pappisriittejä ja virsiä on säilynyt osittain nykypäivään asti, erityisesti Etelä-Turkissa, Syyriassa, Libanonissa ja Pohjois-Israelissa sijaitsevan Hatayn provinssin melkiittisten ja kreikkalais-ortodoksisten yhteisöjen erillisissä jumalanpalveluksissa. Näiden yhteisöjen jäsenet kutsuvat itseään edelleen Rûmiksi, mikä tarkoittaa kirjaimellisesti ”itäistä roomalaista” tai bysanttilaista turkiksi, persiaksi ja arabiaksi. Termiä ”Rum” käytetään mieluummin kuin ”Ionani”, joka tarkoittaa kreikkalaista tai ”joonialaista”
.