Света мъченица Валентина се родила в предградие на Кесария – тогавашната столица на Палестина, по време когато християнската вяра била подложена на тежки изпитания.
В началото на IV век, по време на ожесточените гонения срещу християните при императорите Галерий и Диоклециан, управителят на Палестина Фирмилиан предприел сурови мерки за изкореняване на християнството. Когато узнал за благочестивата девица Валентина, изповядваща Христовата вяра, управителят наредил тя да бъде арестувана и изправена на съд за неподчинение на императорските заповеди. От нея било изискано да се отрече от християнството и да принесе почит на езическите божества като доказателство за подчинение на властта на императора. Когато била доведена пред езическия жертвеник, Валентина хвърлила камък върху него и демонстративно му обърнала гръб, изповядвайки своята вярност към Христа. Заради тази дръзновена изповед тя била жестоко пребита и накрая осъдена на смърт чрез обезглавяване.
Заедно със света Валентина била екзекутирана и светата мъченица Енафа от палестинския град Газа. Мъченическата им кончина настъпила на 10 февруари 308 година.
