Üsküdar’da, Kaptapaşa Sokağı ile Abdi Efendi Sokağı’nın kesişiminde bulunan Kaptan Paşa Cami, ilk olarak 1499 yılında Hamza Fakih Efendi tarafından mesdit olarak yaptırılmıştır. Zamanla harap olan mescit 1728-1729 yıllarında Kaptan-ı Derya Kaymak Mustafa Paşa tarafından cami olarak şimdiki şekliyle yeniden yaptırılmıştır.
Cami, 1890 yılında yanmış ve aynı yıl, Helvacı kızı Şerife Nefise Hanım tarafından tamir ettirilmiştir.
Küfeki taşından yapılmış kare planlı cami, tek kubbelidir. Caminin minberi mermer, mihrabı alçı istalaktitli, vaiz kürsüsü ahşaptır. Tek şerefeli minaresi kesme taştan yapılmıştır.