Den første biskopen i Armenia sies å ha vært apostelen Taddeus (43–66 e.Kr.). Den armenske kirken betegnes derfor som apostolisk. Biskop Gregor Lysbringeren (288–325) kristnet i 301 kong Trdat III av Armenia, som dermed gjorde kristendommen til statsreligion og utnevnte Gregor til kirkens katolikos. Gregor grunnla kirkens katedral i kongedømmets hovedstad Vagharsjapat, som samtidig ble omdøpt til .