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