Мощі святого Першомученика і Архидиякона Стефана було віднайдено 415 року після Різдва Христового в околицях Єрусалима разом із мощами Никодима, учителя Гамалиїла та сина його Авива.

    Нинішнього ж дня 428 року святі мощі було врочисто перенесено із Єрусалима до Костянтинополя.