1939 y?l? sonu.D�nemin futbolsever valisi Cahit �ner te?vikiyle ba?lar.O zamanlar Fenerbah�e Galatasaray rekabeti yksek.Vali memleketin ileri gelenleri ve Spor M�d�r�yle toplant?lar yapar.2 tak?m kurulur.?ehrek�st� ve Kale Spor Kul�pleri.?ehrek�st� Galatasaray renkleri,Kalespor Fenerbah�e renklerini al?r.?ehrek�st� Ba?kan? Gaziantep Lisesi �?retmenlerinden Safi Erserim,Kale Ba?kan? Kamil Apa olur.
1940 y?l?nda Vali Cahit �nver “Valilik Kupas?”d�zenler.Saha:Ordu Evinin yan?ndaki Saha.Sonu� Kale 3 ?ehrek�st� 1.?kinci D�nya Sava??,k?tl?k y?llar?,karneyla ekmek derken 1947 ye kadar ara verilir.KaleSpor 1950-1965 y?llar? aras?nda 8 ?ampiyonluk kazanm?? .62-63 sezonu daha da g�zel.Hi� gol yememi? ve hi� ma?lup olmam??.
1951 de Fenerbah�e bir ilke imza atm??.Gaziantep Kale Sporla tam kadro bir ma� yapm??.
Kurulu?undan 1985 e kadar tam 20 ?ampiyonlu?u var.?kinci D�nya Sava??’ndan ba?ka ara vermeden her sezon sahalarda olmu?.Kul�b�n ayr?ca Basketbol,Voleybol,Atletizm,Hentbol,y�zme,boks,g�re? dallar?nda da faaliyetleri var.Balkan ve Avrupa ?ampiyonu ve daha sonra Atletizm Federasyonu Ba?kan? olan Muharrem Dalk?l?� ta Kale Spor Kul�b�nde yeti?mi? �nemli bir spor adam?.
Kurulu?tan bu yana Ba?kanlar :BA?KANLAR:
Safi Erserim,
Mehmet Camc?o?lu
Kamil Apa
Ekrem G�nen
Cevdet ?lker
Muhtar Giri?gen
Hulusi Yetkin
Ahmet ?ep�i
?smail G�ktekin
Bahri Biner
Tahsin �ay?ra?as?
Ramiz Camc?o?lu
Ali Da?delen
Mehmet ?eker
?smail �zkan
Mustafa Da?delen
Bekir S?tk? Severo?lu
As?m Barl?k
Re?at Kaleo?lu
Erhan Deniz G�ngen.