За Юліанським календарем, пам’ять першомученика Степана вшановують на третій день після Різдва — 27 грудня (9 січня за новим стилем). Східна Церква, прославляючи святого Степана у своїх богослуженнях, дає йому потрійний титул, називаючи його апостолом, першомучеником і архидияконом. Святий Степан належав до 70 апостолів, пам'ять яких вшановують 17 січня. У Діяннях апостолів (Дії.6, 8-7, 5.