Stefan je bio Jevrejin, i to pripadnik onog dela jevrejskog naroda koji su živeli u grčkim oblastima i govorili grčkim jezikom. Bio je u srodstvu sa apostolom Pavlom, koji u vreme Stefanovog mučeništva još uvek nije spoznao istinu Hristovog učenja.
Stradanje svetog Stefana zbilo se godinu dana posle silaska Duha Svetoga na apostole, odnosno iste godine kada se Gospod Isus Hristos vazneo na nebo. Sveti Stefan je prvi hrišćanin koji je stradao za Gospoda i zato se naziva Prvomučenikom. Njegovo mučeništvo potresno je opisano je na stranicama Svetog Pisma Novog Zaveta.
Sveti Stefan se naziva Arhiđakonom, jer je bio prvi od sedam đakona koje su sveti apostoli postavili na službu oko pomaganja sirotinji u Jerusalimu.
Kako kaže biblijsko svedočanstvo, Sveti arhiđakon Stefan bio je, kao i dvanaest velikih apostola, nadahnut silom Duha Svetoga. Činio je mnoga čudesa, pomagao ljudima i sva ta njegova dobra dela pominju se u Svetom Pismu Novog Zaveta. U toj prvoj godini po stradanju i Vaznesenju Hristovom, Sveti Stefan je ogromnom snagom svoje vere, svojih reči i dela podsećajući na reči zakona i proroka Starog Zaveta, dokazivao Jevrejima, svojim sunarodnicima, da su oni zaista ubili Mesiju, očekivanog toliko vekova. Zbog toga je među svojim bližnjima imao mnogo neprijatelja, ali ih je uvek pobeđivao svoji jasnim i istinitim rečima. Kako nisu mogli drugačije sprečiti njegovo propovedanje, pribegli su, uz pomoć lažnih svedoka, kleveti da je hulio na Boga i Mojsija, baš kao što se zbilo i sa Isusom Hristom. Tako su narodne duhovne strešine protiv Svetog Stefana pobunile narod. Kao i Hrista, Stefana su lažno optužili i uhapsili. Posle hapšenja, usledilo je suđenje.
Na suđenju Sveti Stefan je odlučno i razložno pobijao jednu po jednu klevetu lažnih svedoka. Izložio je, jasno i sa velikim poštovanjem, celu istoriju Izrailja od Avrama, koji je prvi dobio obećanje o dolasku Mesije do Mojsija, o kojem je govorio sa velikim strahopoštovanjem i uvažavanjem. No, istina o Mesiji još više je razgnevila svešteničke i narodne polavare. U tom uzavrelom trenutku, Arhiđakon Stefan pogleda u nebo i to što je ugledao objavi svima prisutnima: „Evo, vidim nebesa otvorena i sina čovečjeg gde stoji s desne strane Boga.” To je razjarilo sve njegove sudije te Arhiđakona Stefana izvedoše iz grada i ubiše kamenjem.
Među prisutnim mučiteljima bio je i Stefanov rođak Savle, koji je kasnije, iskreno se pokajavši, spoznao istinu o Gospodu Isusu Hristu, primio njegovo učenje i sveto krštenje, i ostatak zemaljskog života proveo propovedajući, kao apostol Pavle, jevanđeljsku istinu, šireći Hristovu reč i osnivajući crkvene zajednice.
A toga dana, kada su Jevreji kamenovali arhiđakona Stefana, stajala je podaleko, na jednoj uzvišici Presveta Bogorodica, sa svetim Jovanom Bogoslovom, gledajući mučeništvo ovog prvog mučenika za istinu njenog Sina i moleći se usrdno Bogu za njegovu dušu.
Poslednjereči svetog arhiđakona Stefana su bile: „Gospode, ne uračunaj im greh ovaj”.
Samim primer mučeništva i bezpogovornog stradanja, arhiđakon Stefan je dao i, dan danas, daje primer svim hrišćanima. Njegov primer najbolje objašnjava reči da je „krv mučenika seme Crkve”.
Mošti svetog prvomučenika Stefana su pronađene blizu Jerusalima 415. godine Gospodnje.