Stefan Novi je živeo i stradao u 8. vijeku. Legenda kaže da se još i prije Stefanovog rođenja znalo da će se roditi poseban čovek. Stefanova majka Ana, prema predanju, često je odlazila u crkvu i molila Boga da joj podari sina.
Moleći se tako jednom u crkvi Vlaherni pred ikonom Presvete Bogorodice, uhvatio ju je lak san, u kome joj se javila Bogorodica sa riječima: „Idi, ženo, s mirom, prema molitvi tvojoj imaš sina u utrobi svojoj“.
Tako je i bilo. Ana je rodila sina Stefana. U 16. godini on je primio inočki čin i počeo da živi monaškim životom strogo posteći i pazeći da život provede očišćen od grijehova.
Njegov način života privukao je i druge, pa je uskoro ovaj svetitelj imao mnogo učenika. Tako bi vjerovatno još dugo živio u miru da se u hrišćanskoj crkvi nije dogodio žestoki sukob između onih koji podržavaju oslikavanje svetitelja i njihovih žitija na ikonama i onih koji su protiv toga – ikonoborstvo.