Sultan Süleyman zamanında Kaptan-ı Derya makamına getirilen meşhur Barbaros Hayrettin Paşa tarafından yapılmıştır. Hamam, Mimar Sinan’ın yaptığı ilk ve en büyük hamamlardan biri olması açısından dikkat çekicidir. Banisinden dolayı Hayrettin Paşa ve ya Kaptanpaşa Hamamı olarak ta bilinen yapı, bulunduğu semtten ötürü Zeyrek Hamamı ismiyle de anılmaktadır. Hayrettin Paşa’nın Beşiktaş’taki medresesine gelir sağlamak maksadıyla yaptırdığı bu hamamın tarihi tam olarak bilinmemesine karşın 1540-1546 yılları arasında inşa edildiği tahmin edilmektedir.