Paşa Hamamı, diğer adıyla Behram Paşa Hamamı, Sur ilçesinde yer almaktadır. 1564-1567 yılları arasında inşa edilmiştir, ancak günümüze ulaşan herhangi bir kitabesi bulunmamaktadır.
Evliyâ Çelebi, bu hamamı "Gazze ve Kudüs’ten getirilen ustalar tarafından büyük özenle yapıldığı, mermerlerinin göz alıcı olduğu" şeklinde övmüş; ayrıca Şam’daki Defterdar Hamamı ve Mısır’daki Osman Bey Hamamı ile yarıştığını belirtmiştir
