Mısır Çarşısı’nın yanı başındaki Eminönü Meydanı’ndaki bir külliyenin merkezinde yer alan bu cami, kıyı şeridinde inşa edilmiş en muhteşem ve anıtsal camilerden biridir.
1597 yılında Safiye Sultan tarafından Mimar Sinan’ın çırağı Mimar Davut Ağa’ya yaptırılmıştır. Onun 1598 yılında ölmesi üzerine, mimarlığına Dalgıç Ahmet Çavuş getirilmiştir. 1660 yılındaki bir yangında ciddi hasar gördükten sonra 1665’te yeniden açılmıştır.