Tekke Mahallesi Sabah Pazarı yöresinde bulunan Paşa Hamamı dikdörtgen planlanılmıştır ve o plan uygulanılmıştır. Sivri kemerli derin bir niş içinde bulunan cümle kapısı oldukça görkemli bir şekle sahiptir. 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ı bulunmaktadır. Portaldan sonra dehlizlerden geçilerek hamamın soğukluk bölümü gelmektedir. Bu bölümü örten kubbenin ağırlığı sivri kemerlerle köşelerdeki ayaklara bindirilmiş durumdadır. Dıştan altıgen içten yuvarlak olan kubbe kasnağında sekizgen biçimli aydınlık bir fenere sahiptir. Soğukluk bölümünden iki basamaklı merdivenle soyunma (soyunmalık) bölümüne geçilmektedir. 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ü gelmektedir. Kubbe ile örtülü olan halvetler buradaki cam fanuslardan gelen gün ışığı ile aydınlanılmaktadır. Bu bölümde büyüğü tahrip olmuş küçüğü halen var olan iki su teknesi de bulunmaktadı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ülmektedir. Halvetletler haçın kollarında ve üzerlerinde küçük kubbeler bulunmaktadı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.