Firuz Bey Hamamı, inşasına muhtemelen 1509 yılının ortalarında başlanmış bir hamam yapısıdır. Yapı, 1505–1512 yılları arasında Bosna sancak beyi (vali) olarak görev yapan Firuz Bey tarafından inşa ettirilmiştir. Firuz Bey, hamamı, Medresa adıyla anılan mevkide bulunan mahalle camisinin ve medresenin bakım giderlerini karşılamak amacıyla vakfetmiştir. Bu vakıf kapsamında hamamın yanı sıra arazi ile çok sayıda dükkân ve değirmen de bağışlanmıştır.

Hamam, mimari tipoloji açısından erkekler ve kadınlar için ayrı bölümlere sahip çifte hamam türüne aittir. Yapı bünyesindeki mekânların büyük kısmı kubbeli olarak düzenlenmiştir. Hamamın girişinin Baščaršija Meydanı’ndan sağlandığı bilinmektedir. Günümüze ulaşan kalıntılar, yapının parselinin doğu kesiminde yer almaktadır. Hamamın külhanı (hipokaust sistemi, fırın bölümü) Mali Saraçi Caddesi üzerinde bulunmakta olup, bu cadde daha sonraki bir dönemde Culhan Caddesi adını almıştır.

Firuz Bey Hamamı, 1810 yılında kullanıma kapatılmıştır. Yapı, Birinci Dünya Savaşı’ndan kısa bir süre sonra tamamen yıkılmıştır.