La multa vreme dupa ce a fost omorat cu pietre Sf. Stefan, moastele sale au fost descoperite de catre un preot batran si foarte credincios– Luchian. El a vazut in vis de trei ori pe Sfantul Stefan si a spus vedenia episcopului Ioan care, impreuna cu clerul bisericii, au mers si au sapat gasind astfel moastele ingropate intr-o racla. Indata s-a facut cutremur si a iesit buna mireasma, care a umplut pe cei care erau acolo; iar glasuri de ingeri cantau: “Slava intru cei de sus lui Dumnezeu, si pe pamant pace intru oameni bunavoire”. Dupa aceea i-au zidit sfantului o biserica, insa, mai tarziu, moastele sale au fost luate din acea biserica si duse la Constantinopol.
