Mustafa Paşa Camisi’nin yanında bulunmakta olan 445 yıllık Türk hamamıdır. Rodos’ta Arkeoloji Kurumu’nca restore edilen eserler arasındadır. Mustafa Paşa Hamamı, Kanuni Sultan Süleyman adına inşa edilmiştir. Asırlık hamam UNESCO belgelerinde Türkçe olarak ‘Yeni Hamam’ diye geçiyor ama kapısındaki levhada ‘Belediye Hamamı’ yazmaktadır.
Mustafa Paşa Hamamı şu isimler ile anılmaktadır:
- Yeni Hamam
- Belediye Hamamı
- The Great Hamam
- Büyük Hamam