Stefanoksesta tuli marttyyri Vapahtajan ja hänen kirkkonsa tähden Uuden testamentin aikoina. Hänen saarnaamisensa edelsi Paavalin suurta työtä ja mahdollisesti vaikutti siihen. Paavali oli näet läsnä, kun Stefanos puolusti itseään Sanhedrinin edessä (Ap. t. 8:1; 22:20).