Armenia es considerada la primera nación en adoptar el cristianismo como la religión del estado, un hecho del que los armenios están justificadamente orgullosos. El reclamo armenio se basa en la historia de Agathangelos, quien afirma que en 301 d.C., el rey Trdat III (Tiridates) fue bautizado y oficialmente cristianizó a su pueblo. La segunda y más famosa conversión estatal al cristianismo fue la de Constantino el Grande, quien dedicó el Imperio Romano de Oriente en el año 313 d. C. con el Edicto de Milán..
La iglesia armenia es conocida como la Iglesia Apostólica Armenia, llamada así por los apóstoles Tadeo y Bartolomé. Su misión hacia el Este resultó en conversiones a partir del 30 d.C., pero los cristianos armenios fueron perseguidos por una sucesión de reyes. El último de ellos fue Trdat III, quien aceptó el bautismo de San Gregorio el Iluminador. Trdat convirtió a Gregory en el Catholicos, o cabeza, de la iglesia en Armenia. Por esta razón, la Iglesia armenia a veces se llama Iglesia Gregoriana (esta denominación no es favorecida por aquellos dentro de la iglesia).
La Iglesia Apostólica Armenia es parte de la ortodoxia oriental. Se separó de Roma y Constantinopla en el año 554 d. C..
En 2012, en su libro Cristianismo abisinio: la primera nación cristiana?, Mario Alexis Portella y Abba Abraham Buruk Woldegaber describen un caso para que Etiopía haya sido la primera nación cristiana. Primero, pusieron en duda la afirmación armenia, señalando que el bautismo de Trdat III solo fue informado por Agathangelos y más de cien años después del hecho. También señalan que la conversión del estado, un gesto de independencia sobre los vecinos persas seléucidas, no tenía sentido para la población armenia.
Portella y Woldegaber señalan que un eunuco etíope fue bautizado poco después de la Resurrección, y fue informado por Eusebio. Regresó a Abisinia (entonces el reino de Axum) y difundió la fe antes de la llegada del apóstol Bartolomé. El rey etíope Ezana abrazó el cristianismo para sí mismo y lo decretó para su reino alrededor del año 330 d. C. Etiopía ya tenía una comunidad cristiana grande y fuerte. Los registros históricos indican que su conversión realmente ocurrió, y las monedas con su imagen también llevan el símbolo de la cruz..