Selon une tradition très ancienne de l’Église arménienne, les premiers propagateurs du christianisme en Arménie étaient les disciples de Jésus : Thaddée (ou Judas Thaddée), identifié dans le Nouveau Testament comme Jude (Judas) de Jacques, et Barthélemy, identifié dans le Nouveau Testament comme Nathanaël. Leur mission s’est déroulée vers la moitié du premier siècle. L’Église arménienne les reconnaît comme les « premiers Illuminateurs ».
En 301, le christianisme a été adopté comme religion d’état du Royaume arménien. Les deux principaux protagonistes de l’adoption ont été Saint-Grégoire l’Illuminateur et le Roi Tiridate III.