İskender Paşa tarafından inşa ettirilen hamam, Çarşı Mahallesi'nde, Çarşı Camii'nin güneyinde yer almaktadır. Yapı, yazılı kaynaklara göre, batısında bulunduğu Taşhan ile birlikte İskender Paşa Vakfı’na aittir. Yapıya Bazar Hamamı da denildiğini bilinmektedir. 1531 tarihli vakfiyede adı geçen yapı, yazılı kaynaklara göre, İskender Paşa'nın üçüncü valilik döneminde, 1519-1533 yılları arasında yaptırılmış olmalıdır. Yapı, 1889, 1938 ve 1981 yıllarında kapsamlı onarımlar geçirmiştir. Yığma yapım sistemiyle inşa edilen yapıda malzeme olarak kesme taş ve moloz taş kullanılmıştır. Yapı doğu-batı doğrultusunda dikdörtgen planlıdır. Batısı erkeklere, doğusu kadınlara ait olmak üzere çifte hamamdır. Hamamın erkekler kısmına, kuzeyden, Paşa Hamam Sokağı’ndan girilmektedir. Giriş kapısı dikdörtgen formlu, çift kanatlı ve ahşaptır. Kapının kenarlarında bulunan taş çerçeve profilli ve kademelidir. Üst tarafta çerçevenin orta kısmında bitkisel motifli taş işleme görülmektedir. Girişte, kare planlı bir soyunmalık bölümü bulunmaktadır. Bu bölüm, yüksek kasnaklı sekizgen bir fenere sahiptir. Buradan doğu yönünde bulunan soğukluk kısmına geçilmektedir. Soğukluk kısmı beşik tonozla örtülüdür. Dikdörtgen planlı sıcaklık ise beşik tonozla örtülmüş ve tonozun üzerinden açılan iki ışık kubbeciği ile aydınlatılmıştır. Kadınlar kısmına ise güneyden girilmektedir. Yapının orijinalinde fenerli soyunmalık kısmından sonra küçük bir soğukluk kısmına gelinmektedir. Sıcaklık kısmı birbirine bağlanan kare planlı iki hücreden oluşmaktadır. Bu bölümlerin üzeri kubbe ile örtülüdür. Yapının pencereleri dikdörtgen formlu ve çift kanatlıdır. Taş söveleri dışa taşkındır. Yapının dıştan üst örtüsü kırma çatı olup çatı kaplama malzemesi Alaturka kiremittir.