Saint Paula lived in the third century, and was martyred during the reign of the Roman emperor Aurelian (270-275).
The holy virgin Paula witnessed the contest of the holy martyrs Lucillian, the youths Claudius, Hypatius, and Dionysius. She had dedicated herself to the service of those suffering for Christ. She brought food to Christian prisoners, washed their wounds, gave them medicine, and also buried the bodies of martyrs.
After the death of Saint Lucillian and the four young men, Saint Paula returned to Nicomedia and continued with her holy service. The holy virgin was arrested and cast into a furnace, but by the power of God she remained unharmed. Then they sent her to Byzantium, where she was beheaded.