The Holy Virgin Martyrs Ennatha, Valentina and Paula suffered in the year 308 under the emperor Maximian II Galerius (305-311). Saint Ennatha came from the city of Gaza (in the south of Palestine), Saint Valentina was a native of Palestinian Caesarea, and Saint Paula was from the region of Caesarea.
Saint Paula was brought to trial before the governor Firmilian and they subjected her to many torments. With the help of God, however, she endured them with great patience and courage. Before her death Paula gave thanks to the Lord for strengthening her. Bowing to the Christians present, she bent her neck beneath the sword.