Hamam 1489 ilə 1497 arasında Rumelinin o zamankı vəziri Daut Paşaya vəsiyyət olaraq inşa edilir. Bu gündə binanın memarlarının adları bilinmir. Bina 1689-cu ildə baş verən yanğında ciddi şəkildə zədələnir və tədricən dağılır. 1948-ci ildə incəsənət qalereyasına çevrildiyi zaman bərpa edilir. O, 1963-cü il zəlzələsindən də böyük zərə görür, lakin tezliklə təmir edilir. O vaxtdan bəri bir sənət qalereyası olaraq yenidən açılır. Bu gün İbni Payko məscidi və Karavansaraydan ibarət olan keçmiş "İslam üçlüyü" nin yeganə qalan binasıdır.

Məlumata görə Davud Paşa hamamı heç vaxt hamam kimi istifadə edilməyib. Bununla əlaqəli iki əfsanə var. Birinci əfsanəyə görə hamamın istiləşməsi üçün çox miqdarda odun tələb olunurdu. Vodno dağındakı isə meşə demək olar ki, məhv edilmişdi. Odunun olmaması binanın istifadəyə verilməsinin qarşısını alır. İkinci əfsanəyə görə istismara verilməzdən əvvəl hamamı ziyarət edərkək qızı ilan dişləyən və sonra qız ölür. bu qızın Davud Paşanın qızı olması ehtimal edilir. Bundan sonra Davud Paşa mehmanxananın bağlanmasını və bir daha istifadə edilməməsini əmr edir.