Segundo relato atribuído a Luciano, fora revelado em sonho, a ele e ao monge Migecio, o lugar onde podiam encontrar as relíquias do Santo Protomártir, Tendo sido descobertas conforme a revelação, foram solenemente trasladadas para Jerusalém pelo arcebispo João, juntamente com os bispos Eleutério de Sebaste e Eleutério de Jericó, Posteriormente, por volta do ano 428, durante o reinado do imperador Teodósio, o Jovem (408-450), as relíquias foram depositadas numa igreja em honra ao santo Diácono Lourenço, até o dia 02 de agosto, quando foram solenemente transferidas para uma igreja construída em honra do Protomártir Santo Estêvão, Fragmentos destas relíquias foram distribuídos para vários lugares do mundo, o que contribuiu para a propagação da devoção a Santo Estevão, Incontáveis milagres foram operados por Deus através de sua intercessão, Depois da morte de Santo Estêvão por apedrejamento pelos judeus, o seu corpo não teve um sepultamento, mas foi atirado às bestas e aves, ao tempo. Gamaliel, um fariseu, membro do Grande Conselho, e doutor da lei e respeitado por todo o povo, tendo se voltado para a fé em Jesus Cristo como o Messias, aquele msmo que saiu em defesa dos Apóstolos no Sinédrio (At 5, 34-40), na segunda noite após a morte de Estevão enviou pessoas de sua confiança para que encontrassem e trouxessem a ele o seu corpo, sepultando-o numa caverna de sua propriedade não muito longe de Jerusalém, O segredo do lugar do sepultamento de Estevão foi deixado com Nicodemos, o discípulo que, durante a noite, visitava Jesus (Jo 3, 1-21; 7, 50-52; 19, 38-42), Depois de mortos, os corpos de Gamaliel e de seu filho foram sepultados perto do lugar onde estava sepultado Estevão, Em 415 a descoberta das suas relíquias suscitou grande emoção na cristandade. A festa do primeiro mártir foi sempre celebrada imediatamente após a festividade do Natal.