La santa martire Agatocleia era una serva nella casa di un certo cristiano di nome Nicholas. Sua moglie Paulina era pagana. Per otto anni Agatocleia sopportò i maltrattamenti della sua padrona a causa della sua fede. Paulina picchiava ferocemente la serva e la faceva camminare a piedi nudi su pietre appuntite.
Una volta, in un accesso di cattiveria, Paulina le ruppe una costola con un colpo di martello, e poi le tagliò la lingua. Nulla poteva far cedere la santa alla richiesta della sua padrona di adorare gli idoli. Allora Paulina rinchiuse la martire in prigione e la sfinì con la fame. Ma Agatocleia non perì: degli uccelli le portavano il cibo ogni giorno. Infine, in un accesso di malvagità, Paulina andò in prigione e uccise la santa martire.
