Мученица Еннафа пострадала в Палестине вместе с двумя другими девами — Валентиной и Павлой. Все три погибли от рук областного правителя Фирмилиана в 308 году, в правление Максимиана II Галерия. Еннафа была родом из окрестностей Газы, Валентина — из Кесарии Палестинской, Павла — из окрестностей Кесарии.

Первой к Фирмилиану привели Еннафу. На допросе она мужественно объявила себя христианкой; за это её били и подвергли пытке у столба.

Следом судили Валентину. Её обвиняли в непочитании языческих богов и повели в стоявший неподалёку от судилища храм — принести жертву идолам. Вместо жертвы она смело бросила на жертвенник камень и повернулась к горевшему на нём огню спиной. Правитель пришёл в ярость, велел бить её, а затем приговорил обеих — и Валентину, и Еннафу — к усечению мечом.

Последней привели Павлу. Её подвергли многим мукам, но она переносила их с великим терпением; перед смертью поблагодарила Господа, укреплявшего её, поклонилась стоявшим рядом христианам и склонила голову под меч.

Сведений об этих трёх мученицах сохранилось очень мало — по сути, только рассказ о суде и казни. Дев-мучениц на иконах принято писать в длинных одеждах и с крестом в руке; часто их изображают вместе, как вместе совершается и их память. Образ мученицы Еннафы чаще всего выбирают те, кто носит это редкое имя.