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