Святая мученица Агафоклия была рабыней в доме некоего христианина Николая. Его жена Павлина была язычницей. Восемь лет Агафоклия терпела преследования от хозяйки за свою веру. Павлина жестоко била рабыню, заставляла ходить босиком по острым камням.
Как-то в пылу раздражения Павлина ударом молотка переломила страдалице ребра, а затем отрезала язык. Ничто не могло заставить святую уступить требованию госпожи — поклониться идолам.
Тогда Павлина заключила мученицу в темницу и морила ее голодом. Но Агафоклия не умирала: пищу каждый день ей приносили птицы. Обезумев от злобы, Павлина однажды вошла в темницу и убила святую мученицу.