The holy martyr Agathocleia was a servant in the home of a certain Christian named Nicholas. His wife Paulina was a pagan. For eight years Agathocleia underwent abuse from her mistress because of her faith. Paulina fiercely beat the servant, and made her walk barefoot over sharp stones.
Once in a fit of nastiness, Paulina broke her rib with a blow from a hammer, and then cut out her tongue. Nothing could make the saint give in to the demand of her mistress to worship idols. Then Paulina locked the martyr in prison and exhausted her with hunger. But Agathocleia did not perish: birds brought her food each day. Finally, in a fit of evil, Paulina went to the prison and murdered the holy martyr.