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