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