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