Gaziantep Kalesi, ihtişamı, heybeti ve bir sır gibi gizlediği tarihiyle şehir merkezindedir. Alleben Deresi'nin güney kenarında hemen herkesin dikkatini çekmektedir.
Kalenin ne zaman ve kimler tarafından yapıldığı hususunda kesin bir bilgi bulunmamakla birlikte tarihi günümüzden 6.000 yıl öncesine, Kalkolitik Döneme kadar giden bir höyük üzerinde kurulduğu, M.S. 2.-3. yüzyıllarda ise kale ve çevresinde "Theban" isimli küçük bir kentin olduğu bilinmektedir.
Günümüzde halen restorasyon çalışmaları devam eden Gaziantep Kalesi şehrimizde görülmeye değer yerlerdendir.