Merkezimiz 1968 yılında Devlet Hastanesi tarihi ile birlikte 1 Ünit ile hizmete başlamıştır. 1975 yılında Ünit sayısı 2'ye çıkartılmıştır. 1986 yılında Diş Polikliniğimiz, Bakanlığımızın emri ile Diş Tedavi ve Protez Merkezine dönüştürülerek, Protez Labaratuvarı kurulmuştur. 1992 yılında Kron - Köprü hizmeti sunmaya başlayan Merkezimizde Ünit sayısı 7'ye, 2003 yılında Ünit sayısı 9'a, 2006 yılında 13'e çıkarılmıştır. 2008 yılında Av. Cengiz Gökçek Devlet Hastanesi Diş Tedavi ve Protez Merkezi mevcut hizmet binamıza taşınarak 33 Ünit ile hizmet sunmaya devam etmiştir.
Bakanlık Makamının 20-02-2009 tarih 6929 sayılı onayı ile Gaziantep Av. Cengiz Gökçek Devlet Hastanesi Diş Tedavi ve Protez Merkezi 33 ünitlik Şahinbey Ağız ve Diş Sağlığı Merkezi adı ile yeni bir kimlik kazanarak bağımsız bir kuruma dönüştü.