1991 yılında yapılan Kemal Köker Köprüsü, zamanla artan trafik yoğunluğundan kentin yükünü kaldıramadı, taşıyıcı sisteminde ciddi hasarlar oluşan köprüde, çökmeler olabileceğinden konuya el atan Gaziantep Büyükşehir Belediyesi tarafından köprüyü yıkma kararı alındı. Yapılan çalışmaların ardından 2017 Haziran ayında köprünün yıkımı gerçekleştirildi. Eskisinden daha sağlam bir köprü yapmak için harekete geçen Büyükşehir Belediyesi ekipleri eylül ayında başladığı Kemal Köker Köprüsü'nün yapım işini 4 ayda bitirerek, modern ve fonksiyonlu bir köprüyü kente kazandırdı.
Büyükşehir Belediyesi karşısındaki Şehit Yusuf Erin Caddesi ile Atatürk Bulvarı'nı birbirine bağlayan Kemal Köker Köprüsü'nün yapımında Büyükşehir Belediyesi Fen İşleri Daire Başkanlığı ekipleri, 7 gün 24 saat aralıksız sürdürdüğü çalışmalarda sona geldi. Yeni köprünün son rötuşlarına yönelik çalışmaları hızlandıran Büyükşehir, köprüye asfalt döktü, şeritler çizdi. İki gidiş iki geliş şeritli olacak Kemal Köker Köprüsü, 360 metre uzunluğunda ard beton germeyle inşa edildi.
