Основной источник сведений о служении и мученичестве Стефана — книга Деяний святых Апостолов.
Святой Стефан почитается христианской церковью как первомученик, архидиакон и апостол от 70-ти.
Память в православии — 27 декабря (по юлианскому календарю); в западной традиции — 26 декабря.
Первые упоминания о церковном празднике, посвящённом памяти св. Стефана, содержатся в Надгробном Слове в память Василия Великого, написанном его братом Григорием Нисским (381 г.), «Апостольских установлениях» (называют не только день памяти святого Стефана, но и включают его имя в молитву на поставление диакона) и сирийском месяцеслове конца IV в., указывающем дату 26 декабря, следующий день после Рождества Христова: «Мы, один праздник совершаем вслед за другим. Вчера Владыка Мира призывал нас на свой пир, а сегодня последователь Господа — Стефан. Вчера Христос облёкся в человеческую плоть ради нас людей, а сегодня Стефан оставил землю ради Христа». Эта же дата упоминается в ранних армянских и латинских источниках. Позднее, в Византии 26 декабря стало днём празднования Собора Пресвятой Богородицы, и в VII веке почтение памяти св. Стефана было перенесено на третий день праздников, 27 декабря. Византийская традиция сохранилась в православии, в то время как западные церкви по-прежнему придерживаются исконной даты 26 декабря.
Отдельные празднования установлены по случаю обретения и перенесения мощей св. Стефана:
Мощи св. Стефана были обретены почти через четыре века после его смерти, в 415 г. История их нахождения описана палестинским священником Лукианом в «Послании ко всем Церквам об открытии мощей мученика Стефана». Лукиан сообщает, что место погребения ему указал в ночных видениях Гамалиил, похоронивший Стефана на собственном земельном участке неподалёку от Иерусалима, в Кафар-Гамале («веси Гамалиила»). По рассказу Лукиана, при открытии могилы воздух наполнился благоуханием, словно в раю, и в округе исцелилось от болезней и одержимости 73 человека. Мощи были перенесены в Сионскую церковь в Иерусалиме, однако часть праха и несколько костей Лукиан передал находившемуся тогда в Палестине испанскому священнику Авиту, который отправил их, вместе с латинским переводом письма Лукиана, бражскому епископу Балхонию. Вёз реликвии Павел Орозий, возвращавшийся на запад после Диоспольского Собора 415 года, на котором рассматривались обвинения против Пелагия. Однако до Браги Орозий не добрался из-за шедшей тогда в Испании войны. В результате, часть привезённых Орозием реликвий оказалась на Менорке, часть — в североафриканском городе Узалисе, а впоследствии и в нескольких соседних городах.
Из «Послания ко всем Церквам» епископа Менорки Севера известно, что в начале февраля 417 или 418 г. Орозий высадился на этом острове, но не сумел перебраться в Испанию и был вынужден отправиться в Северную Африку, оставив реликвии в одном из меноркских храмов. Как следует из послания Севера, прибытие мощей на остров спровоцировало серьёзный конфликт между христианской и иудейской общинами, приведший, в частности, к сожжению местной синагоги. Результатом этих событий и обретённого патроната св. Стефана стало массовое обращение более чем пятисот иудеев. Независимо от того, насколько рассказ Севера соответствует действительности, в нём можно видеть свидетельство развития внутри культа св. Стефана (убитого, в отличие от большинства христианских мучеников, не римлянами, а иудеями) антисемитской составляющей.
Часть привезённых реликвий оказалась в 418 г. в североафриканском Узалисе, епископом которого был друг св. Августина Эводий. Прибытие мощей в город и последовавшие за этим многочисленные чудесные исцеления описаны в составленной по указанию Эводия книге «О Чудесах св. Стефана Первомученика». Раки с частичками мощей святого (memoriae) были со временем установлены и в соседних городах, в том числе в Карфагене и Гиппоне (425 г.). Августин, епископ гиппонский, когда-то настороженно относившийся к поклонению останкам мучеников, приветствовал и укреплял культ св. Стефана. По его настоянию записывались и делались общественным достоянием рассказы о чудесных исцелениях от мощей (т. н. libelli miraculorum; пример такого отчёта сохранён в одной из проповедей Августина). Августин посвятил ряд проповедей самому? святому (Sermones 314—319) и чудесным исцелениям (Sermones 320—324); о чудесах от мощей святого рассказывается также в последней книге трактата «О Граде Божием». Археологические находки подтверждают широкое распространение культа первомученика в Северной Африке. Та небольшая часть мощей Стефана, которую Орозий увёз на запад, прославилась своей чудодейственностью больше, чем мощи, перенесённые в Сионскую церковь в Иерусалиме.
Часть остававшихся в Сионской церкви мощей св. Стефана была перевезена в 439 г. в Константинополь императрицей Евдокией, супругой Феодосия II, и помещена, возможно позднее, в церкви Св. Лаврентия, построенной сестрой императора Пульхерией. В самом Иерусалиме, на предполагаемом месте мученичества (за северными воротами города), Евдокией была построена базилика Св. Стефана, в которую также была перенесена часть реликвий. «Житие св. Мелании младшей» также сообщает о принадлежавших этой святой мощах Стефана, которые она поместила в 438 г. в построенном ей мартирии на Масличной горе (см. ниже).
Многочисленные источники подтверждают быстрое и широкое распространение культа мощей св. Стефана. Среди мест поклонения мощам святого, упоминаемых в раннесредневековых источниках:
Помимо собственно мощей почитались и т. н. контактные реликвии, связанные со св. Стефаном. В разное время, в Сионской церкви в Иерусалиме, Арле, Флоренции, Соборе Парижской Богоматери и других местах демонстрировались камни, которыми был побит Стефан. Чудесные явления святого также приводили к возникновению новых реликвий. Одна из таких святынь — платок, освящённый явлением святого в Бордо — использовалась епископом этого города Бертрамом (ум. 585 г.) как источник контактных реликвий для новых церквей. Наконец, уже упомянутая книга «О Чудесах св. Стефана Первомученика» рассказывает о нерукотворном образе Стефана, изображающем победу святого над демоном.
Известно о нахождении мощей св. Стефана в следующих православных монастырях:
В списке приведены как действующие, так и известные из письменных или археологических источников храмы
Начиная с IV века упоминания о Стефане в трудах отцов церкви становятся более частыми. В частности, имя первомученика встречается у Афраата, сирийского писателя первой половины IV в., и его младшего современника Ефрема Сирина, составившего комментарий на книгу Деяний. Этот комментарий, сохранившийся в армянском переводе и в целом опирающийся на новозаветный текст, содержит однако два утверждения, свидетельствующие о знакомстве Ефрема с преданием о Стефане, не вошедшим в канонический библейский текст. Ефрем пишет, что Стефана опасались из-за его знаний, а также упоминает о тесной дружбе первомученика с Гамалиилом. Позднее, это предание найдёт отражение во многих текстах, сближающих Стефана с Гамалиилом.
Другой комментарий на книгу Деяний, дошедший до нас в отрывках, был составлен александрийским богословом IV века Дидимом Слепцом. Примерно в то же время Григорий Нисский написал две проповеди-энкомия, посвящённые св. Стефану. Началом V века датируются «Беседы на книгу Деяний апостолов» Иоанна Златоуста. Златоуст так объясняет причину, побудившую его заняться толкованием именно этой книги Священного Писания:
Это свидетельство Златоуста о малоизвестности книги Деяний может быть напрямую связано с тем фактом, что св. Стефан столь редко упоминается в литературе первых веков христианства.
Сохранился также панегирик св. Стефану, сочинённый Исихием Иерусалимским (ум. около 450 г.)
Рассказы из книги «О Граде Божием» о чудесах от мощей св. Стефана вошли позднее в средневековые жития святых, в частности, в «Золотую легенду» Якова Ворагинского.
Стефан обычно изображается молодым, безбородым, с тонкими чертами лица, облачённым в диаконский далматик, стихарь и орарь. На самых ранних изображениях, таких как мозаика церкви Сан-Лоренцо-фуори-ле-Мура в Риме (VI в.), Стефан одет только в диаконское облачение поздней античности: тунику с белым верхом. На ранних изображениях Стефан держит в руках пальмовую ветвь мученика и Евангелие. Позже к этим атрибутам прибавляются камни, лежащие на голове, плечах, в складках одежды, в руках, на книге или у ног святого. Иногда камни обагрены кровью. На некоторых изображениях Стефан держит кадило. Существуют также изображения Стефана в группе семерых служителей. На западе, прежде всего в Риме, Стефана часто изображали вместе с другим диаконом и мучеником: св. Лаврентием (например, на фресках церкви Сан-Винченцо-аль-Вольтурно, IX в., фрески в капелла Никколина в Ватикане).