Легендата вели дека уште пред раѓањето на светиот преподобен маченик Стефан Нов, се знаело дека тој ќе биде посебен и богоугоден човек. Имено, мајката на Стефан, Ана, според приказната, често одела во црква и се молела на Бога да и подари син.
Молејќи се еднаш во црквата Влахерна пред иконата на Пресвета Богородица, таа сонувала лесен сон, во кој и се јавила Богородица и ѝ рекла: „Оди, жено, во мир, според твојата молитва. , имаш син во утробата“.
И, навистина, Ана го роди синот Стефан. На 16-годишна возраст го добил чинот на монах и почнал да живее монашки живот, строго постејќи и грижејќи се да живее живот очистен од гревот.
Неговата светост привлекла и други, па наскоро овој светител имал многу ученици. Така, тој веројатно долго би живеел во мир доколку во христијанската црква не дојде до жесток конфликт меѓу оние кои го поддржуваат сликањето на светците и нивниот живот на икони и оние кои се против тоа – иконоборството.
Царот Константин Копроним тогаш почнал да ги прогонува и уништува иконите, а Стефан му се спротивставил како упорен заштитник на почитувањето на светите икони. Стефан набргу бил протеран на островот Проконис, потоа доведен во Цариград, врзан со синџири и фрлен во зандана, каде што го пречекале 342 затворени монаси за иконопоклонување.
Потоа Стефан бил осуден на смрт, изваден и влечен по улиците на Константинопол, а маса еретици го исмевале и тепале. На крајот некој од насобраната маса го удрил светителот по глава и така свети Стефан се упокоил во 767 година на 53-годишна возраст на својот земен живот.
Иако е светец кој е малку познат меѓу народот, Светиот преподобен маченик Стефан Нови е особено почитуван меѓу сестринството на манастирот Грачаница, каде што се чува дел од раката на овој светител. Монахињите беа сведоци на многу чудесни исцелувања на болните откако беше прочитана молитвата над овие свети мошти.
Не се знае точно кој ја донел раката на преподобниот маченик Стефан, но се знае дека е погребана во манастирот посветен на Успение на Пресвета Богородица. Подоцна, според легендата, свештеникот од Призрен видел на сон и светите мошти биле пронајдени.
Тие до ден денес претставуваат големо светилиште на целиот регион, а се верува дека Светиот преподобен маченик Стефан Њу им помага на паровите кои не можат да имаат деца, лечи душевни болести, но и им дава утеха на сите кои имаат силна вера. Се верува дека на овој празник не треба да лажете и да ги залажувате другите луѓе, бидејќи така човек си го уништува животот и скршнува од патот на вистината што му го дал Бог.