Апостол Стефан был родственником Савла, впоследствии первоверховного апостола Павла. О нем повествует книга Деяний апостольских. Между христианами из стран языческих, верующими рассеяния, возник ропот. Они жаловались, что призреваемые христианами в Иерусалиме их вдовы-старицы плохо содержатся и терпят во всем недостаток. Тогда апостолы, собрав верующих, объявили, что им, благовестникам, не подобает оставлять служение Слову Божию для заботы о трапезе вдовиц - следует избрать семь человек, исполненных Духа Святаго и мудрости. Это предложение всем понравилось. Апостолы поставили во диаконы семь испытанных, добродетельных мужей, и Стефан, благовестник великой веры и силы духовной, был из них первый, почему и назван архидиаконом.

На избранных возложили обязанности не только казначеев общины и помощников вдовиц и бедняков - они вместе с апостолами участвовали в распространении Евангелия. Стефан особенно выделялся среди других; он с дерзновением проповедовал Христа и Его именем совершал великие знамения и чудеса. Все это возбуждало против архидиакона злобу и ярость фанатичных иудеев. Они искали случая посрамить его и при всяком удобном случае вступали с ним в публичные состязания о предметах веры.

Но сами терпели при этом поражение: просвещаемый Духом Святым, Стефан говорил неотразимо убедительно, так что иудеи со стыдом прекращали спор.

Тогда в озлоблении они возбудили против него народ, схватили и привели на суд архиереев и старейшин; при этом представили лжесвидетелей, которые упрекали Стефана в хулении закона Моисеева и храма Иерусалимского. Обвинение было тяжкое. Взоры всех невольно обратились в сторону подсудимого. Благодать Божия, которою полна была душа Стефана, в эту минуту отразилась на лице его небесным светом; он смотрел, как ангел. Первосвященник потребовал объяснений.

Стефан отвечал вдохновенной речью, в которой с силою обличал неверующих иудеев. «Жестоковыйные! люди с необрезанным сердцем и ушами! вы всегда противитесь Духу Святому, как отцы ваши, так и вы. Кого из пророков не гнали отцы ваши? Они убили предвозвестивших пришествие Праведника, Которого предателями и убийцами сделались ныне вы, - вы, которые приняли закон при служении ангелов и не сохранили».

После этих слов Стефан уже не мог ожидать себе пощады от озлобленных иудеев. Они рвались сердцами от злобы, слушая его, и скрежетали на него зубами. Тогда Господь благоволил подкрепить мужество апостола небесным видением. «Вот, - громко воскликнул Стефан пред свирепевшими злобою врагами, - я вижу небеса отверстые и Сына человеческого, стоящего одесную Бога!» После этого иудеи уже не сдерживали своей ярости. Закричав громкими голосами, затыкая уши, они единодушно устремились на него. Как бы богохульника, его привели за город, в долину Иосафатову, лежащую между горой Елеонской и Иерусалимом, и начали побивать каменьями. Чтобы верхняя одежда не мешала сильней бросать каменья в первомученика Христова, убийцы сняли ее и отдали стеречь юноше Савлу. Этот будущий первоверховный апостол Христов Павел, тогда еще ревнуя ветхому закону, всей душой ненавидел христиан и поощрял убийц на казнь своего родственника, архидиакона Стефана.

В отдалении на горе Елеонской стояла на камне Пречистая Матерь Божия с апостолом Иоанном Богословом и, взирая на мученическую кончину Стефана, прилежно молила о нем Сына Своего - Господа Иисуса Христа, чтобы Он укрепил мученика в терпении и принял душу его с миром и любовью. Осыпаемый градом каменьев, Стефан зрел в небесах взирающего на кончину его Господа и предал себя воле Божией. Наконец пришла минута смерти. В ужасном страдании, весь обагренный кровью, Стефан произнес: «Господи Иисусе! Приими дух мой!» и, преклонив колена, громогласно вознес последнее моление об убийцах: «Господи! не вмени им греха сего!» С этими словами на устах он предал святую душу свою Богу. Апостол и архидиакон Стефан первый приял мученический венец за Христа, почему и назван первомучеником.

Убийцы Стефана бросили тело его на съедение зверям и птицам, и весь день и ночь оно лежало непогребенным. Но на вторую ночь славный законоучитель еврейский  Гамалиил, который сам с сыном Авивом уверовал во Христа и потом проповедовал Его, как апостол, послал верных людей тайно взять мощи Стефана, и, отнеся их в село свое Кафар-Гамал, недалеко от Иерусалима, с честью предал погребению, положив в пещере в собственном новом гробе.

В IV веке нетленные мощи святого первомученика Стефана были обретены. Вот как это произошло. Однажды пресвитеру Лукиану явился в сонном видении благолепный муж, назвавший себя Гамалиилом, и повелел ему испросить у архиепископа Иерусалимского Иоанна благословение на открытие находящихся в земле мощей первомученика Христова Стефана, его, Гамалиила, с сыном Авивом и Никодима. Лукиан, проснувшись, не решился следовать этому видению, не зная, от Бога ли оно. Пресвитер пребывал в посте и молитве, ожидая указания свыше.

Гамалиил снова явился во сне Лукиану, упрекая за промедление. Так продолжалось до трех раз. Тогда пресвитер поверил видению и, возблагодарив Бога, отправился в Иерусалим к архиепископу Иоанну. Архиепископ прослезился от радости и благословил Лукиана на поиски... Как только открыт был гроб первомученика Стефана, земля потряслась, послышалось ангельское пение и благоухание наполнило всю пещеру. Собралось множество народа - и все больные от мощей Стефана получали исцеление. Святыню с честью доставили в Иерусалим.

Прошли годы. Из Константинополя в Иерусалим прибыл благочестивый муж, по имени Александр, служивший в царском синклите, с женой своей Иулианией, на поклонение святым местам. Здесь он и умер, и перед кончиной завещал жене положить его тело в ковчеге, по всему подобном раке Стефана, к которому он имел горячую веру, и поместить его рядом с ковчегом первомученика. Иулиания исполнила завещание мужа, но впоследствии замыслила возвратиться в Константинополь.

Не желая расставаться с дорогим для нее прахом, она испросила у императора позволение перевезти тело мужа с собою в Константинополь. Но по воле Божией ошиблась. Во время путешествия из Иерусалима в Константинополь многие знамения и чудеса открыли Иулиании, что она везет не тело мужа, а мощи Стефана; однако благочестивая женщина усмотрела в этом Промысел Господень. Когда она плыла на корабле, поднялась страшная буря, угрожая потопить его. В это время зримо для всех явился Стефан и сказал: «Не бойтесь: я с вами». Святой сделался невидим, и буря прекратилась. Ночью над мощами Стефана являлся необыкновенный свет, из ковчега исходило благоухание. Во время путешествия от мощей угодника Божия совершились многие исцеления.

В Константинополе Иулиания немедленно сообщила императору и патриарху о случившемся. Все исполнились радости. Патриарх со всем клиром, сопровождаемый громадными толпами народа, отправились к пристани, в сретение мощей первомученика Христова. С честью изнесли святыню с корабля, возложили на колесницу царскую и повезли к царским палатам с пением псалмов и песнопений церковных, причем от нетленных мощей произошли многочисленные исцеления и чудеса. Во время этого торжественного шествия святой Стефан чудесно указал место, где должны быть положены его мощи - там император и повелел поставить каменную обширную церковь в его честь.