La diócesis existió desde el momento de la reformas diocleciana y contantiniana, en los últimos años del siglo III hasta que fue invadido por los vándalos en el 430, que establecieron un estado propio sobre el territorio de la antigua Diócesis.