Gaziantep ligger sannsynligvis der antikkens hellenistiske by Antiochia ad Taurum (Αντιόχεια του Ταύρου) lå, eller i det miste nær ved. Araberne under umajjadene erobret byen i 661, og i 750 gikk den til abbasidene. Under arabisk styre ble den flere ganger herjet av østromerne og i 962 ble den gjenerobret av østromerne, før seldsjukkene tok byen i 1067.