แอลจีเรียซึ่งเคยเป็นมณฑลหนึ่งของฝรั่งเศส ได้ถูกจัดตั้งเป็นเขตการปกครองเมื่อวันที่ 9 ธันวาคม ค.ศ. 1848 โดยมีเขตการปกครอง 3 เขต ( départements ) เข้ามาแทนที่เบย์ลิก 3 แห่ง ที่ ผู้ปกครอง ออตโตมันในอดีตได้แบ่งดินแดนไว้ เมืองหลวงของเขตการปกครองทางตะวันออก ซึ่งมีชื่อว่าคอนสแตนติน เช่นกัน ได้กลายเป็นศูนย์กลางการปกครองของเขต การปกครองนั้น ส่วนอีกสองเขตการปกครองของแอลจีเรีย ได้แก่ออรานทางตะวันตก และแอลเจอร์ทางตอนกลาง

คอนสแตนตินครอบคลุมพื้นที่ 87,578 ^{ตาราง} กิโลเมตรและประกอบด้วยเขตปกครอง 6 แห่ง ได้แก่เมืองบัทนาโบเนบูกี เกลมาฟิลิปป์วิลล์และเซทิฟ

จนกระทั่งช่วงทศวรรษ 1950 ทะเลทรายซาฮาราจึงถูกผนวกเข้ากับประเทศแอลจีเรียที่แบ่งเป็นเขตการปกครอง ซึ่งเป็นเหตุผลว่าทำไมเขต การปกครอง คอนสแตนตินทางตะวันออกจึงมีพื้นที่จำกัดอยู่เฉพาะบริเวณทางตะวันออกเฉียงเหนือของประเทศแอลจีเรียในปัจจุบัน

เมื่อวันที่ 7 สิงหาคม 1955 ส่วนตะวันออกสุดของจังหวัดคอนสแตนตินถูกแยกออกไปและกลายเป็นจังหวัดโบเน (Bône ) ที่เป็นอิสระ ไม่ถึงสองปีต่อมา ในเดือนพฤษภาคม 1957 การเพิ่มขึ้นของประชากรทำให้เกิดการจัดตั้งจังหวัดเซติฟ (Sétif)และจังหวัด บัตนา ( Batna) ขึ้นใหม่ จากส่วนตะวันตกและส่วนใต้ของจังหวัดคอนสแตนติน

เขตปกครองชายฝั่งคอนสแตนตินซึ่งเดิมมีพื้นที่เพียง 19,899 ^{ตาราง} กิโลเมตรและมีประชากร 1,208,355 คน ได้ถูกแบ่งใหม่เป็น 7 เขตย่อยได้แก่Aïn Beïda , Aïn M'lila , Collo , Djidjelli , El-Milia, MilaและPhilippeville ซึ่งยังคงเหมือน เดิม

การปรับโครงสร้างเขตการปกครองในปี 1957 มีลักษณะเด่นคือการเปลี่ยนแปลงหมายเลข "ต่อท้าย" ที่ปรากฏบนป้ายทะเบียนรถยนต์และในสถานที่อื่นๆ ที่ใช้รหัสเดียวกัน ก่อนปี 1957 เขตการปกครองคอนสแตนตินมีหมายเลข "93" หลังจากปี 1957 เขตการปกครองคอนสแตนตินที่ลดขนาดลงอย่างมากจึงกลายเป็นเขตการปกครองหมายเลข "9D" (ในปี 1968 ภายใต้กฎหมายที่ตราขึ้นในปี 1964 หมายเลข "93" จะถูกจัดสรรใหม่ให้กับเขตการปกครองใหม่ซึ่งประกอบด้วยชานเมืองทางเหนือและตะวันออกเฉียงเหนือของปารีส )

หลังได้รับเอกราช เขตการปกครองนี้ยังคงดำรงอยู่จนถึงปี 1974 จึงถูกแบ่งออกเป็นจังหวัดคอนสแตนตินจังหวัดจิเจลจังหวัดอุมเอลบูอาฆีและจังหวัดสกิคดา