Edirnekapı dışında, Fethi Çelebi Caddesi ile Otakcıbaşı Sokağı’nın birleştiği yerde ve sokağın sol köşesindedir. Banisi Mustafa Paşa, 3. sadaretinde Midilli’ye sürülmüş ve 1765’te katl olunmuştur. Orada medfundur. Mustafa Paşa Camii, 1996 yılında İstanbul Büyükşehir Belediyesi tarafından restore edilmiştir. Kare planlı mabet, bir sıra kesmetaş, iki sıra tuğladan yapılmıştır.