Sadrazam Sokollu Mehmet Paşa tarafından Mimar Sinan'a yaptırılan camide; Hacer'ül Esved taşından birkaç parça, üstad tarafından caminin çeşitli yerlerine ustaca yerleştirilmiş. Görülmeye değer..
Yeri oldukça ilginç; dik bir yokuşta bulunan caminin üç ayrı sokaktan üç farklı girişi bulunmaktadır; bir Mimar Sinan şaheseri daha..(Azapkapı'da bir de Sokollu Mehmet Paşa Paşa Camisi bulunmaktadır.)
Sokollu Şehit Mehmet Paşa 1. Süleyman, 2. Selim ve 3. Murad dönemlerinde toplam 14 yıl boyunca Osmanlı Devleti'nin sadrazamlığını yapmış boşnak asıllı bir Osmanlı devlet adamıdır.
Camide Hacer'ül Esved taşından 4 parça vardır 1.minberin üstünde 2. Mihrabın yukarısında 3.mihrabin girişinde 4.camiden çıkarken çıkış kapısının üstünde Allah yapandan yaptırandan razı olsun