Света Агатоклија беше слушкиња у некога Николе хришћанина и жене му Павлине. Павлина беше незнабошкиња и у току осам година мучаше разним мукама блажену Агатоклију, са циљем да је преведе у идолопоклонство. Некада је Павлина бијаше камењем по врату, некада је присиљаваше да боса трчи по оштром камењу и беспућу, једном јој поломи ребра гвозденим чекићем, и потом јој сагоре језик. Али пошто је свим тим не могаде приморати да се поклони идолима, она је напослетку умртви сипајући јој огањ на врат. Тако блажена душа њена отиде из тела на небо.