Gerçek ismi Şemsi Paşa Camii. Halk arasındaki bilinen adıyla “Kuşkonmaz” Cami, denmesinin bir sebebi var; 1500 lü yıllarda yaşamış olan Şemsi Paşa çok titiz bir insandı ve dönemin sadrazamı Sokullu Mehmet Paşa ile rekabet halindeydi. Zaman zaman bir araya geldiklerinde birbirleri ile çekişirlerdi.
Laf esnasında söz dönmüş dolaşmış Sadrazam Sokullu Mehmet Paşa’nın Sultanahmet’in hemen yanı başında yaptırmış olduğu Mimar Sinan’ın en zarîf eseri kabul gören Edirne Selimiye Camiine. Selimiye’nin minyatürü olarak inşa edilen bu cami ile ilgili sohbet anında Şemsi Paşa, dayanamayarak Sokullu’ya der ki; “Efendim bir cami yaptırmışsınız. Çok hoş ama güvercinler caminizi pisletmişler!”
Sokullu Mehmet Paşada “Efendim, Allah’ın yarattığı mahlûkattır. Normaldir, engel olamazsın olur böyle şeyler!” der. Sohbet burada kapanır. Ancak, gün gelir Şemsi Paşa da kendinden bir hatıra kalmasını ister ve bir cami yaptırmak ister. Hatırına ise o konuşma gelir; “cami yaptırmışsınız ama güvercinler üstüne pisletmişler.” Düşünmeden ağzından çıkan bir laf onu çaresiz bırakır. Çözüm her zaman olduğu gibi dönemin en önemli mimarı Mimar Sinan'da bulunur. Şemsi Paşa Mimar Sinan’a gider der ki; “Efendim böyle bir cümle sârfettik. Üzerinde kuşların uçmayacağı bir yer var mıdır?” Mimar Sinan, “Efendim var öyle bir yer!” der.
Mimar Sinan ilmi ve mimari dehasını kullanarak. Kısa bir araştırmadan sonra Üsküdar’da Kuzeyden ve Güneyden gelen rüzgârların kesiştiği bir nokta bulur. Ve bir müddet dalgaların kıyıya çarpmasıyla meydana gelen titreşimleri inceler ki, Mimar Sinan Süleymeniye camisinin ses akustiğini ölçen bir adamdır. Kuzey ve Güneyden rüzgarların kesiştiği, dalgaların kıyıyı dövdüğü bir noktada çıkan titreşim seslerinden kuşların rahatsız olacağını düşünen Mimar Sinan orada hemen sahilin kıyısında bir yer tespit eder. “İşte buraya caminizi inşa edebiliriz” der ve camiyi o noktaya yapmaya karar verirler.
Bu yer Boğaz’ın kenarında kimi zaman serin, kimi zaman ılık ama hep rüzgar alan, kimi zaman kızgın dalgaların duvarlarını dövdüğü “Şemsi Paşa Camiinin” bulunduğu yerdir. Üsküdar’ın simgelerinden biri olan “Kuşkonmaz Camii 1580 yılında ibadete açılmış ve yaklaşık 430 yıldır bahçesine kuş konmamıştır.