Во время правления императора Максимиана II Галерия при гонении на Церковь в Кесарию Палестинскую в 308 году было прислано множество христиан. Здесь они были подвергнуты мучениям за веру. Среди них была некая Еннафа, приведенная сюда из Газы. Ее терзали, как и прочих. После того, как она стала упрекать за жестокость властителей и судей, сначала ее высекли, а затем повесили на дерево и стали строгать бока.
В толпе, наблюдавшей за этими пытками, стояла и жительница Кесарии Валентина. Будучи чистою девою, прекрасною как телом, так и душою, она не смогла вытерпеть такого злодейства и закричала из народа судье: «Долго ли будешь ты столь жестоко мучить сестру мою». Тогда по приказу судьи ее схватили и стали принуждать к языческому жертвоприношению. Но Валентина, оставаясь верной Христу, толкнула жертвенник ногою и опрокинула его вместе с бывшим на нем жертвенным костром. Разгневанный судья предал ее мучениям, терзая ее бока когтями, после чего ее вместе с Еннафой предали смерти.
Память святой мученицы Валентины свершается 23 февраля.