Osmanlı Donanması'nın Kaptan-ı Derya'sı Sinan Paşa tarafından, Mimar Sinan'a yaptırılan Sinan Paşa Camisi'nin duvarlarında oluşan görüntüler pes dedirtti.
Yıllar içerisinde camide oluşan rutubet duvarın ve tuğlaların aşınmasına yol açtı. Tarihi yapıdaki dökülmeler desenlerde de bozulmalara neden oldu.
Osmanlı Donanması Kaptan-ı Deryası Sinan Paşa tarafından yaptırılan caminin inşaatı 1550 yılında başladı. Sinan Paşa'nın ölümü sırasında inşaat bitmediği için, Paşa Üsküdar Mihrimah Sultan Camisi'ne defnedildi. Caminin inşaatı 1555 yılında tamamlandı.