Armenien anses vara den första nationen som har antagit kristendomen som statsreligion, ett faktum som armenierna med rätta är stolta över. Det armeniska påståendet vilar på Agathangelos historia, som säger att kung Trdat III (Tiridates) 301 döptes och kristitiserade sitt folk officiellt. Den andra, och mest berömda, statliga omvandlingen till kristendomen var den av Konstantin den stora, som ägnade det östra romerska riket 313 A.D. med Milanos Edikt..
Den armeniska kyrkan är känd som den armeniska apostoliska kyrkan, så kallad apostlarna Thaddeus och Bartholomew. Deras uppdrag till öst resulterade i omvandlingar från 30 A.D. och framåt, men de armeniska kristna förföljdes av en följd av kungar. Den sista av dessa var Trdat III, som accepterade dop från St. Gregory the Illuminator. Trdat gjorde Gregory till katolikosen, eller chef för kyrkan i Armenien. Av denna anledning kallas den armeniska kyrkan ibland den gregorianska kyrkan (denna benämning föredras inte av dem inom kyrkan).
Den armeniska apostoliska kyrkan är en del av den östliga ortodoxin. Det delades från Rom och Konstantinopel 554 A.D.
2012, i sin bok Abyssinian kristendom: Den första kristna nationen?, Mario Alexis Portella och Abba Abraham Buruk Woldegaber beskriver ett fall för Etiopien att ha varit den första kristna nationen. Först kastade de det armeniska påståendet i tvivel och noterade att dopet av Trdat III endast rapporterades av Agathangelos och över hundra år efter det faktum. De noterar också att den statliga omvandlingen - en gest av självständighet över de närliggande seleukidperserna - var meningslös för den armeniska befolkningen.
Portella och Woldegaber konstaterar att en etiopisk ålder döptes kort efter uppståndelsen och rapporterades av Eusebius. Han återvände till Abyssinia (då kungariket Axum) och sprider troen före aposteln Bartholomews ankomst. Den etiopiska kungen Ezana omfamnade kristendomen för sig själv och förordnade den för sitt kungarike omkring 330 A. D. Etiopien hade redan ett stort och starkt kristen samhälle. Historiska poster indikerar att hans omvandling faktiskt hände, och mynt med hans bild bär också korsets symbol.