По Юлианскому календарю, память первомученика Степана чтят на третий день после Рождества — 9 января.
В Деяниях апостолов (Деян. 6, 8-7, 5, 47-60) о нем сказано, что он был "муж, исполненный веры и Святого Духа. Полный благодати и силы, творил чудеса и великие знаки в народе" ( 6, 5 и 8). Святой Иоанн Златоуст ставит святого Степана между апостолов: "Скажи мне, чего не доставало ему, чтобы он сравнялся с апостолами? Он ли не творил знаков? Он ли не показал большой отваги? (Беседа 15 на Деян. Ап.)
Святой Степан — не только ревностный апостол, но и первый из мучеников. Оклеветанный перед Синедрионом фальшивыми свидетелями, он мужественно признает христианскую веру. Поэтому его выводят за город и закидывают камнями. Это произошло 34 или 35 года после рождения Христа. Как Христос, так и он перед смертью молится за своих врагов. В его мученичестве принимает участие молодой Савл, позже — апостол Павел. Святой Августин приписывает обращение Савла крови святого Степана: "Если бы Степан не молился, то Церковь не имела бы Павла". Святой Степан первый после Христова вознесения отдал жизнь за Христа. Поэтому он имеет почетный титул первого мученика.
Святой архидиакон Степан погиб мученической смертью в возрасте 30 лет. После побития камнями враги оставили его тело на добычу диким зверям. Об этом вспоминает св. Иероним. Только на следующую ночь Гамалиил, известный учитель иудейского закона, который защищал апостолов в Синедрионе (Деян. 5, 34-39), а позже сам с сыном Авивом уверовал во Христа и проповедовал о Нем, послал надежных людей, чтобы они тайно взяли мощи святого Степана и перенесли его в деревню Кафоргамалу, недалеко от Иерусалима. Там Гамалиил похоронил тело первомученика.
В 415 году тело святого Степана нашли и перевезли в Иерусалим, перезахоронив в храме на Сионе. Впоследствии жена византийского императора Феодосия Евдокия, посещая Иерусалим, построила величавый храм в честь св. Степана. Он был возведен на том месте, где архидиакон потерпел мученическую смерть.