Перенесение из Иерусалима в Константинополь мощей святого первомученика архидиакона Стефана было около 428 года.Когда скончался тайный ученик Господа, Никодим, приходивший к Нему ночью (Ин. 3, 1–21; 7, 50–52; 19, 38–42), Гамалиил также похоронил его близ гроба архидиакона Стефана. Затем и сам Гамалиил, принявший святое Крещение вместе со своим сыном Авивом, был погребен при гробе первомученика Стефана и святого Никодима. В 415 году мощи святых были чудесным образом обретены и торжественно перенесены в Иерусалим архиепископом Иоанном вместе с епископами Елевферием Севастийским и Елевферием Иерихонским. С того времени от мощей начали совершаться исцеления.
Впоследствии, при святом благоверном царе Феодосии Младшем (408–450), мощи святого первомученика Стефана были перевезены из Иерусалима в Константинополь и положены в церкви в честь святого диакона Лаврентия, а по создании храма в честь первомученика Стефана перенесены туда 2 августа. Десница первомученика хранится в Серапионовой палате Троице-Сергиевой Лавры.