Arménsko sa považuje za prvý štát, ktorý prijal kresťanstvo ako štátne náboženstvo, na čo sú Arméni oprávnene hrdí. Arménske tvrdenie sa opiera o históriu Agathangelosa, ktorý uvádza, že v roku 301 A.D. bol kráľ Trdat III (Tiridates) pokrstený a oficiálne kresťansky kresťanský. Druhou a najznámejšou štátnou premenou na kresťanstvo bola konverzia Constantine Great, ktorý zasvätil východnej rímskej ríši v roku 313 A.D. s Milánskym ediktom.
Arménska apoštolská cirkev
Arménsky kostol je známy ako arménsky apoštolský kostol, pomenovaný pre apoštolov Thaddeus a Bartholomew. Ich misia na východ vyústila do konverzií od 30. storočia po roku, ale arménskych kresťanov prenasledovali sledy kráľov. Posledným z nich bol Trdat III., Ktorý prijal krst od iluminátora sv. Gregora. Trdat urobil Gregora z Catholicosalebo vedúci cirkvi v Arménsku. Z tohto dôvodu sa arménska cirkev niekedy nazýva gregoriánska cirkev (toto označenie nie je v prospech tých v cirkvi).
Arménska apoštolská cirkev je súčasťou východnej pravoslávie. V roku 554 A.D. sa rozdelila od Ríma a Konštantínopolu.
Habešský nárok
V roku 2012 vo svojej knihe Habešské kresťanstvo: Prvý kresťanský národ?, Mario Alexis Portella a Abba Abraham Buruk Woldegaber načrtli prípad, že Etiópia bola prvým kresťanským národom. Po prvé, spochybňujú arménske tvrdenie a poznamenávajú, že krst Trdata III hlásil iba Agathangelos a viac ako sto rokov po tom. Taktiež poznamenávajú, že konverzia štátu - gesto nezávislosti nad susednými Seleucidskými Peržanmi - pre arménske obyvateľstvo nemalo zmysel.
Portella a Woldegaber poznamenávajú, že etiópsky eunuch bol pokrstený krátko po zmŕtvychvstaní a Eusebius o tom informoval. Pred príchodom apoštola Bartolomeja sa vrátil do Abyssinie (vtedajšieho kráľovstva Axum) a rozšíril vieru. Etiópsky kráľ Ezana prijal kresťanstvo pre seba a vyhlásil ho za svoje kráľovstvo okolo roku 330 nl. Etiópia už mala veľkú a silnú kresťanskú komunitu. Historické záznamy ukazujú, že k jeho premene skutočne došlo, a mince s obrázkom sú označené symbolom kríža.