Основателями Армянской Церкви являются святые апостолы Фаддей и Варфоломей. Миссия Святого Фаддея продолжалась восемь лет (35-43 гг.), а миссия Святого Варфоломея – шестнадцать (44-60 гг.). Отсюда и название нашей церкви "апостольская".
Священное Предание Армянской церкви гласит, что после Вознесения Христа один из его учеников, Фаддей прибыл в Великую Армению с христианской проповедью. Среди множества обращённых им к новой вере была дочь армянского царя Санатрука - Сандухт. За исповедание христианства апостол вместе с Сандухт и другими новообращёнными приняли по приказу царя мученическую смерть в Шаваршане.
Спустя некоторое время после проповеди в Персии в Армению прибыл апостол Варфоломей. Он обратил в христианство сестру царя Санатрука - Вогуи и многих вельмож, после чего по приказу Санатрука принял мученическую смерть в г. Аребанос, который расположен между озёрами Ван и Урмия.
Армения стала первой страной в мире, принявшей христианство в качестве государственной религии, задолго до Византии. Это произошло в 301 году, в период правления царя Трдата III, благодаря деятельности Григория I Просветителя. В 302 году Григорий I Просветитель стал Первым Патриархом и Католикосом всех армян. Позднее его причислили к лику святых.
Нашу церковь ошибочно называют григорианской. В 1828 г. по Туркманчайскому мирному договору восточная часть Армении присоединилась к России, а западная- осталась в Турции. В 1836 г., когда Россия утвердила положение Армянской церкви, включила в название Армяно-григорианская церковь, тем самым зная, что это касается восточной Армении. До 1836 г. это название нигде не упоминалось и сама Армянская церковь себя так не называет.
В 303 был построен Кафедральный Собор Эчмиадзин (близ Еревана), который по сей день является духовным центром всех армян и местопребыванием верховного патриарха и католикоса всех армян.