Много младежи търсели нейното съгласие за брак, но тя на всички отказвала с думите, че се е сгодила за Христа и иска да умре девица. Тогава един младеж от знатно семейство, обиден от нейния отказ, съобщил на император Диоклетиан, че цялото семейство на Неделя изповядва християнската вяра. Императорът заточил родителите й в гр. Мелитин, а Неделя била подложена на жестоки мъчения.
Христос се явил на мъченицата в затвора и я изцерил от раните й. Осъдили я да бъде посечена с меч. Разрешили й да се помоли преди смъртта си. След молитвата тя предала душата си на Господа, без да бъде посечена. Това станало на 7 юли 289 г. По-късно мощите й били пренесени в столицата на Второто българско царство - Търново.
Имен ден празнуват хората, носещи името Неделя, Недялка, Недялко.