Osmanlı hamam mimarisi ve kültürünün en güzel örneklerinden birisi olan yapı, Lala Mustafa Paşa tarafından yaptırılan külliyenin hamam bölümü olarak hizmet vermiştir. Vakfiyesine göre 1577 tarihinde yapıldığı anlaşılmaktadır. Paşa Hamamı olarak uzun yıllar hizmet veren yapı, Gaziantep Büyükşehir Belediyesi tarafından 2015 yılında restorasyonu tamamlanarak Gaziantep hamam kültürünün yaşatıldığı bir müze haline dönüştürülmüştür. Aslına sadık kalınarak teşhir edilen hamamda; soğukluk, ılıklık, sıcaklık bölümleri, Halûk Perk koleksiyonundan hamam araç ve gereçleri, hamam adetleri, balmumu heykeller ve maketlerle canlandırılmıştır.