Gerçek ismi Şemsi Paşa Camii olan ve Üsküdar'da sahilde bulunan camiinin ismine dair ilginç rivayetler aktarılıyor. Söylenenlere göre camiye Kuşkonmaz denmesinin bir başka nedeni de Şemsi Paşa'nın kişilişiyle ilgili. Fazlasıyla titiz bir kişi olan Şemsi Paşa, Sokullu Mehmet Paşa ile rekabet halindeymiş. Zaman zaman şakayla karışık atışırlarmış. Şemsi Paşa bir gün Sokullu'ya "Sokullu Camiini kuşlar pislemiş" diye takılınca "Gökyüzüne açık olan her yer kuşların pislemesine müsaittir" cevabını almış. Paşa cami yaptırmaya karar verince Sokullu'nun sözü aklına gelmiş. Mimar Sinan'a giderek "Bana öyle bir yerde cami yap ki üzerine kuşlar pislemesin" demiş. Sinan bütün camilerinde yaptığı gibi iyi bir araştırmadan sonra kuzey- güney rüzgârlarının kesiştiği bu noktayı bulmuş. Dalgaların kıyıya çarpmasıyla meydana gelen titreşimleri incelemiş ve camiyi Üsküdar sahiline yapmaya karar vermiş.