[[Soubor:San Lorenzo fuori le mura - facade.jpg|thumb|Římská basilika San Lorenzo fuori le Mura]]
Štěpán jako prvomučedník je odedávna považován zeza mimořádně významného světce. Podle [[legenda|legendy]], rovněž navazující na pašijové líčení, byly jeho ostatky uloženy [[Nikodém]]em a [[Gamaliel]]em do nového hrobu na Gamalielově pozemku. V dobách císaře [[Honorius|Honoria]] se Gamaliel třikrát zjevil ve snu knězi Lucianovi a vyzval ho k vyzvednutí kostí z opuštěných hrobů čtyř prvokřesťanů, mezi nimi Štěpána; hroby byly pak podle popisu nalezeny a roku 415 exhumovány a nově pohřbeny v Jeruzalémě. Roku 439 je biskup Juvenalis převezl do nového chrámu sv. Štěpána na místě světcova umučení; zde pak byla roku 484 vysvěcena rozměrná basilika, kterou však roku 614 zničili Peršané.<ref name="Sch"/>
[[Soubor:Hans Memling 034.jpg|thumb|left|upright 0.7|''Sv. Štěpán'' ([[Hans Memling]], kolem r. 1480)]]
