Legenda kaže da se još i prije rođenja Svetog prepodobnomučenika Stefana Novog znalo da će riječ biti o posebnom i bogougodnom čovjeku. Naime, Stefanova majka Ana, prema priči, često je odlazila u crkvu i molila Boga da joj podari sina.