Bahriye Caddesinde, adını verdiği sokakta bulunan cami, İstanbulun fethine katılan ve Fatih Sultan Mehmetin Taht Kadısı Mehmet Efendi tarafından yaptırılmış. Bahriye Hazırı Hasan Hüseyin Paşa tarafından 1895 yılında ihya edilmiş. Son zamanlarda geçirdiği tamirler sonucunda da özgünlüğünü yitirmiş.
Caminin bânisi Mehmet Efendi 1468 yılında vefat edince caminin bahçesine defnedilmiş. Önde yeşil parmaklıklı mezar görülüyor. (19/ 03/ 2013)