Существует предание, что еще при жизни Иисуса Христа царь Эдессы (сирийского города в регионе Армянской Месопотамии) Абгар, жестоко мучимый проказой, прослышав о чудесных исцелениях, творимых в Иерусалиме Спасителем, направил ему письмо с приглашением. Иисус в ответном послании сообщил, что сам приехать не может, но пришлет к царю одного из своих апостолов. Одновременно с письмом он направил царю и свое изображение, сейчас известное как Спас Нерукотворный. Когда после распятия и вознесения Христа избранные ученики его путем жребия решали, кому в какую страну идти, апостол Фаддей отправился к Абгару. Он исцелил царя, принявшего затем христианство, и его сына, страдавшего от подагры. Однако в Великой Армении, куда отправился затем апостол, царь Санатрук предал его мученической смерти.
История принятия христианства Арменией связана с именем мученика святого Григория Просветителя. Потомок парфянских царей Аршакидов, Григорий Просветитель родился в 257 году. Его отец, претендующий на армянский престол, коварно убил царя Курсара, и все его родственники были уничтожены в наказание за страшное преступление главы рода. Но новорожденного князя Сурена (Григорием он был наречен при рукоположении в епископы) чудом удалось спасти и тайно вывезти в Каппадокию, где он воспитывался в христианстве. Желая искупить грех отца, Сурен в тридцатилетнем возрасте вернулся в Армению и поступил на службу к сыну убитого царя Трдату. Во время церемонии жертвоприношения в честь языческой богини Анаит Сурен отказался воздать ей почести. Кроме того, выяснилось, что он является сыном убийцы отца Трдата. Вначале царь, успевший полюбить Сурена за ум и верность, попытался заставить его отречься от веры, но, получив отказ, в гневе приказал подвергнуть его жестоким пыткам. Чудесным образом исцеленный после истязаний, тот невредимым предстал перед Трдатом. Изумленный царь все же приказал бросить мученика в яму, наполненную ядовитыми гадами. В этом узилище святой Григорий провел 13 лет, питаясь лишь куском хлеба и несколькими глотками воды, которые приносила ему каждый день одна благочестивая христианка.
Между тем Трдат по-прежнему творил жестокости по отношению к христианам. В 301 году в Армении оказалась красавица христианка Рипсимэ, которая бежала в числе других 36 девушек-монахинь из Рима вместе с игуменьей старицей Гаянэ. Они спасались от гнева императора Диоклетиана, пожелавшего жениться на Рипсимэ и получившего отказ. Царь, восхищенный красотой девушки, также предложил ей выйти за него замуж. Взбешенный тем, что она отклонила и его предложение, царь приказал замучить и ее, и всех монахинь, а тела их бросить на съедение диким зверям. Гнев Божий поразил Трдата и его приближенных, и они, обезумев, носились по лесам, разрывая на себе одежду и грызя собственное тело.
Сестра царя услышала во сне глас Божий, возвестивший, что только освобождение Сурена может исцелить царя. Извлеченный из ямы святой прежде всего повелел собрать останки замученных дев. На месте их захоронения, в тогдашней столице Вагаршапате, построили церковь. В ней Трдат и его приближенные молились святым мученицам. После принесенного покаяния грешники исцелились и приняли крещение. Царь во всеуслышание объявил о принятии христианства в качестве государственной религии.
В начале IV века христианская Армения оказалась страной, окруженной со всех сторон язычниками. В Римской империи еще продолжались гонения на христиан, и потому сделать преследуемую религию государственной без одобрения римского императора было смелым и даже дерзким шагом. Трдат вообще был личностью незаурядной. Он воспитывался в Риме, стал победителем греческих Олимпийских игр по борьбе, совершил много героических поступков. Трдат был принят при дворе императора Диоклетиана, участвовал в его шумных пирах и был близким ему человеком. В том же 298 году был коронован как Трдат III при явной протекции Диоклетиана.