Üldjuhul peetakse Armeeniat esimeseks riigiks maailmas, mis tegi kristlusest riigireligiooni. Armeenia ajalookroonik Agathangelos kinnitab, et 301. aastal pKr pöördus kuningas Tiridates III ristiusku.

Leidub ka ajaloolasi, kes selles faktis siiski kahtlevad, sest Agathangelos elas sada aastat hiljem sündmusest, mida ta kirjeldas, ning on pealegi ainus kuninga pöördumist mainiv allikas. Isegi kui kuningas tõesti võttis kristluse vastu, ei ole kuigi palju tõendeid selle kohta, et Armeenia rahvale oleks kristlus 4. sajandil omaseks saanud. 

Esimese kristliku riigi au võib seega kuuluda hoopis Aksumi kuningriigile, mis asus tänapäeva Eritreas ja Etioopias. 324. aastal pöördus Aksumi kuningas Ezana II õpetaja Frumentiuse innustusel ristiusku. Frumentius oli saabunud Aksumisse orjana aastakümneid varem ja tal oli õnnestunud uut usku riigis levitada. Selleks ajaks, kui kuningas astus pöördelise sammu ja kuulutas ristiusu riigiusuks – see juhtus umbes 330. aastal –, leidus riigis juba palju kristlasi. Ka Aksumist leitud sellest ajast pärit müntidel kujutatakse riste.