โบสถ์คริสต์ศาสนาหลายแห่งตั้งตามชื่อนักบุญสเทเฟน แต่นักบุญสเทเฟนไม่มีที่ฝังศพอย่างเป็นทางการจนกระทั่งปี ค.ศ. 415 เมื่อนักแสวงบุญเดินทางไปเยรูซาเลมกันเป็นจำนวนมาก พระชื่อลูเซียนกล่าวว่าได้เห็นนิมิตหลุมศพของนักบุญสเทเฟนที่เคฟาร์ กามาลา (Caphar Gamala) ทางเหนือของเยรูซาเลม นักบุญเกรกอรีแห่งตูร์กล่าวว่าเมื่อชาวฮันมารุกรานและเผาเมืองเม็ทซ (Metz) ก็ไม่สามารถเผาชาเปลของนักบุญสเทเฟนที่เป็นที่เก็บเรลิกของท่านได้ เชื่อว่าเพราะท่านมีบารมีคุ้มกัน[4]