II.Bayezid'in vezirlerinde Davut Paşa tarafından 1505 tarihinde yaptırılan cami,bir yangında harap olunca,1868 tarihinde yeniden inşa edilmiştir.Mimar Sinan Çarşısı'nın biraz ilerisindedir.cadde genişletilirken avlusunun mühim kısmı kesilmiştir. Avlu kapısının üzerindeki ta'lik yazılı kitabeden öğrenildiğine göre camii yerinde eskiden harap bir camii vardı.Paşa bunu tamir ettirmişti.Kapı üzerindeki beş satırlık kitabeden Davut Paşa tarafından yaptırılan camiin Sultan II.Mahmut'un ağalarından Hüseyin Ağa tarafından 1869 tarihinde yenilendiği anlaşılmaktadır. Kıble kapısı üzerindeki Şair Rıza tarafından yazılan bir kitabeden anlaşıldığı kadarıyla camiye Üsküdar Çarşısı'nın Ayasofyası da denilmekteydi.