Viết tiếp cho đoạn này - Vùng này tự giải phóng khỏi Hafsids của Tunis vào đầu thế kỷ 16, và tự thành lập xung quanh Constantine vào giữa đến cuối thế kỷ 16. Beylik biến mất vào năm 1837 trong cuộc chinh phục của Pháp ở Algeria
. Bộ Constantine được thành lập trên cơ sở của Beylik vào năm 1848.