The Persecution at Caesarea
The tradition places the deaths of the three virgins in 308, during the persecution associated with the emperor Maximian (Galerius), whose reign is given as 305 to 311. The governor of Palestine at this time was Firmilian, before whom Christians of the province were brought to trial and pressed to demonstrate their loyalty to the state cult by offering sacrifice.
Caesarea, the Roman administrative capital of Palestine, was the setting for many of these trials. The historian Eusebius, himself a resident of Caesarea, documented the executions of this period, and the commemoration of Ennatha, Valentina, and Paula belongs to this body of accounts of the Palestinian martyrs.