D'Regioun huet sech fréi am 16. Joerhonnert vun den Hafsiden aus Tunis befreit an huet sech ronderëm Constantine an der Mëtt bis Enn vum 16. Joerhonnert gegrënnt. De Beylik ass 1837 während der franséischer Eroberung vun Algerien verschwonnen
. De Constantine Departement gouf op der Basis vum Beylik am Joer 1848 gegrënnt.