Перенесення з Єрусалима до Константинополя мощей святого первомученика архідиякона Стефана було близько 428 року. Після того, як святого первомученика архідиякона Стефана побили іудеї камінням, святе тіло його кинули без поховання на поживу звірам і птахам. Однак другої ночі знаменитий іудейський законовчитель Гамалііл, який почав схилятися до віри в Ісуса Христа як у Месію і захистив апостолів у синедріоні (Діян. 5:34-40), послав відданих йому людей узяти тіло первомученика. Гамаліїл віддав його похованню на своїй землі, у печері, недалеко від Єрусалима. Коли помер таємний учень Господа, Никодим, який приходив до Нього вночі (Ін. 3:1-21,7:50-52,19:38-42), Гамаліїл також поховав його біля гробу архідиякона Стефана.
Потім і сам Гамаліїл, який прийняв Святе Хрещення разом зі своїм сином Авивом, був похований біля гробу первомученика Стефана і святого Никодима. 415 року мощі святих були чудесним чином знайдені й урочисто перенесені до Єрусалима архієпископом Іоанном разом із єпископами Єлевферієм Севастійським і Єлевферієм Єрихонським. Відтоді від мощей почали звершуватися зцілення.
Згодом, за святого благовірного царя Феодосія Молодшого (408-450), мощі святого первомученика Стефана було перевезено з Єрусалима до Константинополя, їх покладено в церкві на честь святого диякона Лаврентія, а після створення храму на честь первомученика Стефана перенесено туди 2 серпня. Десниця первомученика зберігається в Серапіоновій палаті Троїце-Сергієвої Лаври.
