Sfântul Cuvios Ștefan cel Nou s-a născut la Constantinopol, în timpul împăratului Anastasie al II-lea (713-715) și s-a călugărit la vârsta de 16 ani la Mănăstirea Sf. Auxentie, aproape de Calcedon.
Datorită vieții sale duhovnicești, la 30 de ani este ales stareț. Locuia într-o chilie atât de mică încât semăna mai degrabă a mormânt. Ștefan se manifestă ca un luptător aprig împotriva ereziei iconoclaste. Din acest motiv, împăratul iconoclast Constantin Copronimul (741-775) îl închide în închisoarea Pretorion, alături de alte câteva sute de creștini, majoritatea mutilați –nasuri tăiate, ochi scoși sau mâni tăiate – pentru că refuzaseră să condamne sfintele icoane. Aici, Ștefan trăiește alături de ei ca într-o mănăstire. Aflând aceasta, împăratul ordonă uciderea sa.