The region liberated itself from the Hafsids of Tunis in the early 16th century, and constituted itself around Constantine in the mid to late 16th century. The Beylik disappeared in 1837 during the French conquest of Algeria. The Constantine department was formed upon the bases of the Beylik in 1848.