Святые мученицы Еннафа, Валентина и Павла приняли мученическую кончину от Фирмилиана, правителя палестинской области. Святая Еннафа происходила из Газы¹⁾, а святая Валентина – из окрестностей города Кесарии²⁾. Обе они были девицами. Сперва на суд к Фирмилиану была приведена святая Еннафа. На допросе она мужественно объявила себя христианкой, и за это, по повелению правителя, ее подвергли сперва жестоким побоям, а потом привесили к столбу и стали строгать тело ее. После сего была приведена к Фирмилиану святая Валентина. Ее обвиняли в непочитании языческих богов, и правитель приказал ей принести жертву идолам. С этой целью ее повели в языческий храм, стоявший неподалеку от судилища. Но когда святая была приведена в храм, то вместо того, чтобы принести жертву идолам, она смело бросила на жертвенник камень и обратилась к пылавшему на нем огню спиной. Тогда Фирмилиан пришел в ярость и повелел нещадно бить ее по ребрам, а затем приговорил ее, а с нею и святую Еннафу к усечению мечом. После всех была приведена на мучения святая Павла. По приказанию правителя ее подвергли многоразличным мучениям, но, при содействии благодати Христовой, она переносила свои страдания с великим мужеством, и мучитель повелел отсечь ей голову мечом. Перед казнью она вознесла благодарение Богу и, поклонившись присутствовавшим на казни христианам, склонила под меч свою голову и так предала дух свой Богу³⁾.