О святом апостоле Стефане упоминает апостол Павел в 1 Послании к Коринфянам (1 Кор. 16, 15–18). Апостол Павел писал: «Я рад прибытию Стефана,. Фортуната и Ахаика: они восполнили для меня отсутствие ваше, ибо они мой и ваш дух успокоили. Почитайте таковых».