Saint Lucillian was a pagan priest during the reign of the Roman emperor Aurelian (270-275). In his old age he became persuaded of the falseness of the pagan religion, and with all his heart he turned to the faith in Christ the Savior, and was baptized.
Under the influence of his preaching many pagans were converted to Christianity. Then certain Jews, seeing that he was spreading faith in Christ Whom they crucified, reported Lucillian to the Nicomedia prefect Silvanus, who urged the old man to return to idol-worship. When he refused, they smashed the saint’s jawbone, beat him with rods and suspended him head downward, and then they locked him in prison. Here he met four youths who were confessors of Christianity: Claudius, Hypatius, Paul and Dionysius. Saint Lucillian urged them to stand firm in the Faith, and to fear neither tortures nor death.
After a while they brought them to trial and then threw them into a red-hot furnace. Suddenly, rain fell and extinguished the flames, and the martyrs remained unharmed. The governor sentenced them to death, sending them to Byzantium to be executed. The holy youths were beheaded by the sword, and the holy martyr Lucillian was nailed to a cross with many nails.
The holy virgin Paula witnessed the contest of the holy martyrs. She had dedicated herself to the service of those suffering for Christ. She provided food to Christian prisoners, washed their wounds, brought medications, and also buried the bodies of martyrs. After the death of Saint Lucillian and the four young men, she 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 off to Byzantium, where the holy martyr was beheaded.