03.06.1995 tarihinde Kilis, Gaziantep ilinin bir ilçesi iken Bakanlar Kurulunun 03 Haziran 1995 tarihli kararı ile il statüsüne alınmıştır. 01 Ekim 1995 tarihinde Kilis İl J.K.lığı teşkili tamamlanarak faaliyete alınmıştır.
İl J.K.lığı karargahı 01 Ekim - 26 Kasım 1995 tarihleri arasında eski Kilis İlçe J.K.lığı hizmet binasında 27 Kasım 1995 - 01 Aralık 1997 tarihleri arasında Küplüce J.Krk.K.lığı hizmet binasında faaliyetlerini yürütmüştür.
İl J.K.lığı, hizmet binasının İstihkam İnşaat Grup K.lığınca bitirilmesini müteakip 01 Aralık 1997 tarihinden itibaren mevcut hizmet binasında görevine devam etmektedir.
Komutanlık Karargahı ve İl Merkez J.K.lığı il merkezinde, diğer İlçe J.K.lıkları ise ilçe merkezlerinde konuşlandırılmıştır.