Fransa'nın Cezayir'i sömürgeleştirmesinin ilk yılında kurulan bu hastane, CHU'nun asıl ana giriş bloğu olarak benzersiz bir örnek olarak kabul edilir. Zamanla, hastaneye uzantılar eklenmiş ve askeri amaçlar için dönüştürülmüştür. Ancak, hastanedeki dönüşüm süreci bir dizi farklı unvanla tanınmıştır:

• Öncesi 1950: Hôpital Militaire de Constantine (Constantine Askeri Hastanesi)
• 1950: Hôpital Civil de Constantine (Constantine Sivil Hastanesi)
• 1960: Centre Hospitalier Régional (Bölgesel Hastane Merkezi)
• 1981: Secteur Sanitaire Universitaire Dr Benbadis de Constantine (Dr. Benbadis Üniversitesi Sağlık Sektörü, Constantine)
• 1986: Centre Hospitalier Universitaire Dr Benbadis de Constantine (Dr. Benbadis Üniversitesi Hastane Merkezi, Constantine)

CHU Dr. Benbadis de Constantine, 16 Aralık 1986'da 86/298 sayılı kararnameyle kurulmuştur. Bu kurum, tıbbi eğitim, paramedikal hizmetler ve bilimsel araştırmalar yoluyla nüfusun sağlık taleplerine yanıt verme görevini üstlenmiştir. Farklı seviyelerde tanı ve tedavi faaliyetlerini yeniden düzenleyerek, genel, özel ve yüksek uzmanlık alanlarında hizmet vermektedir.