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

Как-то в пылу раздражения Павлина ударом молотка переломила страдалице ребра, а затем отрезала язык. Ничто не могло заставить святую уступить требованию госпожи - поклониться идолам.

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