Gaziantep Kalesi, Türkiye’de ayakta kalabilen kalelerin en güzel örneklerinden birisi olup, gerek ihtişamı ve heybetiyle, gerekse bir sır gibi gizlediği tarihiyle şehir merkezinde, Alleben Deresi’nin güney kenarında, yaklaşık 25 m yükseklikte hemen herkesin dikkatini çeken bir tepe üzerindedir. Gaziantep Kalesinin ne zaman ve kimler tarafından yapıldığı hususunda kesin bir bilgi bulunmamakla birlikte tarihi günümüzden 6000 yıl geçmişe, kalkolitik döneme kadar giden bir höyük üzerinde kurulduğu, M.S II-III yüzyıllarda ise kale ve çevresinde “Theban”isimli küçük bir kentin olduğu bilinmektedir.