Life and Martyrdom
The synaxarion relates that Agathocleia served in the household of a Christian named Nicholas, while his wife Paulina remained a pagan. Over the course of eight years Paulina subjected the servant to severe abuse on account of her Christian faith, beating her and forcing her to walk barefoot over sharp stones.
In an outburst of cruelty Paulina is said to have broken Agathocleia's rib with a blow from a hammer and cut out her tongue. Despite this, the saint would not yield to her mistress's demand that she worship idols. Paulina then locked her in prison and tried to starve her, but according to the tradition the martyr did not perish, for birds are said to have brought her food each day. At length Paulina came to the prison and killed her. The manner of her death is recorded differently across sources, some accounts describing burning rather than the prison killing related in the synaxarion.