Paşa Hamamı; Kilis’in Merkez İlçesi, Canpolat Paşa Mahallesi, Paşa Hamamı Caddesi üzerinde yer almaktadır. Şehir içi ulaşım araçlarıyla ulaşım sağlanmaktadır.
Sivri kemerli derin bir niş içinde bulunan cümle kapısı oldukça görkemlidir. Bu kapının düz atkısı üzerindeki silmelerin yukarısında yapının Kilis Sancak Beyi Canbolad Bey tarafından yapıldığını belirten yazıtı vardır.
Portaldan sonra dehlizlerden geçilerek hamamın soğukluk bölümü gelir. Bu bölümü örten kubbenin ağırlığı sivri kemerlerle köşelerdeki ayaklara bindirilmiştir Dıştan altıgen içten yuvarlak olan kubbe kasnağında sekizgen biçimli aydınlık feneri vardır.
Soğukluk bölümünden iki basamaklı merdivenle soyunma (soyunmalık) bölümüne geçilir. Toplam on üç pencere ile iyice aydınlık olan bu bölümün tabanı siyah beyaz mermerle kaplı olup ortada taştan yapılmış yuvarlak bir şadırvan vardır.
Yapının kuzeybatı yönündeki dehlizin sonunda sivri kemerli bir kapısı olan üç eyvanlı iki halvetli ılıklık bölümü gelir. Kubbe ile örtülü olan halvetler buradaki cam fanuslardan gelen gün ışığı ile aydınlanır. Bu bölümde büyüğü tahrip olmuş küçüğü halen var olan iki su teknesi vardır.
Sivri kemerli bir kapısı olan sıcaklık bölümü haç planlı, dört eyvanlı, dört halvetlidir. Merkezi alan kubbe ile haç planın kollarını oluşturan eyvanlar beşik tonozla örtülüdür.
Halvetletler haçın kollarında ve üzerlerinde küçük kubbeler vardır. Tabanı siyah, beyaz, pembe renkli taşla döşeli olan bu bölümün ortasında beyaz mermerden yapılmış sekizgen göbektaşı ve on yedi kurna vardır.