Jabarkan Makam dan relikui Stefanus dari Stefanus

Kisah Para Rasul meriwayatkan bahwa "orang-orang saleh menguburkan mayat Stefanus serta meratapinya dengan sangat" (), namun lokasi kuburnya tidak disebutkan.

Pada 415 M, seorang imam bernama Lusianus konon mendapatkan petunjuk melalui mimpi tentang tempat persemayaman jenazah Stefanus di Bait Jamal. Setelah digali, relikui Sang Protomartir itu diarak menuju gereja Hagia Sion pada 26 Desember 415. Tanggal ini kemudian dijadikan tanggal peringatan Santo Stefanus. Pada 439, relikui Stefanus dipindahkan ke sebuah gereja baru yang dibangun oleh Permaisuri Bizantin yang bernama Ailia Eudokia untuk mengenang Santo Stefanus di sebelah utara Gerbang Damsyik. Gereja ini dihancurkan pada abad ke-12. Pada abad ke-20, bangsa Prancis membangun sebuah gereja Katolik yang diberi nama Saint-Étienne (Santo Stefanus) di lahan bekas gereja yang sudah runtuh itu, sementara umat Ortodoks Yunani membangun sebuah gereja yang diberi nama Santo Stefanus di sebelah luar gerbang timur Yerusalem, yakni salah satu dari dua tempat yang dipercaya sebagai lokasi Stefanus gugur sebagai martir, alih-alih di lokasi lainnya yang terletak di sebelah utara di luar Gerbang Damsyik (untuk penjelasan mengenai dua lokasi ini, baca Lokasi istisyhad).

Mula-mula nama "Gerbang Santo Stefanus" () diberikan oleh para Tentara Salib kepada gerbang utara Yerusalem karena berdekatan dengan situs istisyhad Santo Stefanus, yang ditandai dengan bangunan gereja beserta biara oleh Permaisuri Eudokia. Tempat lain yang dipercaya sebagai lokasi istisyhad Stefanus termaktub dalam catatan sejarah dari penghujung kurun waktu kekuasaan Tentara Salib di Tanah Suci, setelah gedung gereja buatan Bizantin tiada lagi. Karena para peziarah Kristen kala itu dilarang mendekati tembok utara Yerusalem yang kurang aman, maka nama "Gerbang Santo Stefanus" pun dialihkan menjadi nama gerbang timur Yerusalem yang masih aman dilewati; nama ini menjadi lekat dengan gerbang timur sampai sekarang.

Relikui Stefanus kemudian dipindahkan ke Roma oleh Sri Paus Pelagius II pada masa pembangunan basilika San Lorenzo fuori le Mura. Sisa-sisa jenazah orang kudus ini disemayamkan bersama-sama dengan relikui Santo Laurensius yang makamnya berada di dalam gedung gereja itu. Menurut kitab Legenda Aurea (Hikayat Kencana), relikui Santo Laurensius secara ajaib bergeser ke salah satu sisi ruangan demi menyediakan tempat bagi persemayaman relikui Santo Stefanus.

Dalam karya tulisnya yang berjudul Kota Allah, Santo Agustinus menjabarkan berbagai macam mukjizat yang terjadi tatkala sebagian relikui Santo Stefanus dibawa ke Afrika.

Konon sebagian lengan kanan Santo Stefanus disemayamkan di Laura Tritunggal Santo Sergius di Rusia.