Сведения об этих трех мученицах очень скудны. Известно, что они пострадали за веру Христову в Палестине в 308 г. при Максимиане II Галерии (308-313 гг.) от областного правителя Фирмилиана.
Святая Еннафа была из окрестностей Газы, святая Валентина — из Кесарии Палестинской, а святая Павла — из окрестностей Кесарии. Валентину привели в языческий храм для принесения жертвы. Она бросила камень на жертвенник и обратилась спиной к пылающему на нем огню. За это ее, избив, обезглавили. Подобные мучения претерпели Еннафа и Павла.