四世纪，该省转向了多纳图斯派异端，但也出现了一些正统教义信徒，如希波（现在的安纳巴）的主教圣奥古斯丁。 公元193年（塞普蒂米乌斯·赛维鲁皇帝在位）以后，努米底亚正式脱离阿非利加行省，成为一个独立的行省，由一位帝国司令官（Legetus）统治。 在戴克里先和君士坦丁的行政区划改革中被一分为二：米利塔纳·努米底亚和基尔塔·努米底亚。两新行省属于西部帝国意大利大区中的。 基尔塔·努米底亚（Numidia Cirtensis）首府为基尔塔，辖有原努米底亚行省的北部。米利塔纳·努米底亚（Numidia Mi