1560’lı yıllarda, Fevziye Camii olarak adlandırılan Mehmet Bey Camii’nin banisi olan Mehmet Bey tarafından camiiye gelir getirmesi amacı ile yapılmıştır. Planının Pertev Paşa Hamamı’nı andırması nedeni ile hamamın Mimar Sinan veya çırakları tarafından yapıldığı düşünülmektedir.