此老城开始衰败。311年马克森提乌斯与自立为罗马皇帝的非洲行省总督多米提乌斯·亚历山大作战时老城完全被毁。312年君士坦丁一世重建该城，并把它命名为。430年汪达尔人占领君士坦丁。从534年至697年它是拜占庭帝国的一部分。从8至15世纪柏柏尔人和阿拉伯人王朝统治这里。从1529年它受奥斯曼帝国统治，土耳其总督的驻地设立在这里。1837年10月13日法国军队占领君士坦丁以及今天阿尔及利亚的整个北部。1851年这个地区被并入法国海关区，1865年被政治和经济上被并入法国。从1962年开始君士坦丁是独立