Üsküdar, Ayazma cıvarındaki caminin ilk bânisi Hamza Fakih’tir. 1499 yılında yaptırılan cami, zamanla harap olunca, 3. Ahmet döneminde Kaptan-ı Derya Kaymak Mustafa Paşa tarafından 1727 yılında ihya ettirilmiş. Bu nedenle adı Kaptan Paşa Camii olarak biliniyor. Tekrar bir yangın geçirince 1890’da Şerife Hatun tarafından tamir ettirilmiş. Kapı kitabesi bu tamiratla ilgilidir.
Bulunduğu mahalleye adını veren cami, Üsküdar ve Boğaziçi'ne bakan hakim bir tepededir. Vapurdan çekilen fotoğraflarda genellikle Şemsipaşa, Rumi Mehmet Paşa ve Ayazma camileriyle aynı kadraja girer.
Fotoğrafta; sağda Rumi Mehmet Paşa, ortada Şemsi Paşa, solda da Kaptan paşa camileri görülüyor. (10/ 05/ 2009)