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 burada yapmaya karar vermiş. Mimar Sinan’ın en küçük eseri Şemsi Ahmed Paşa tarafından yaptırılan bu eser, Mimar Sinan’ın inşa ettiği en küçük külliyedir. İki kapısı olan cami avlusunun biri kapısı deniz tarafına, diğeri ise park yönüne açılmaktadır. Kesme taştan harpuştalı olarak yapılan bu kapıların üzerinde kitabe yoktur. Avlu duvarlarında, klasik demir parmaklıklı pencereler bulunmaktadır. Camiye park tarafındaki kapıdan girildiğinde, sağ tarafta küçük bir hazire, sol tarafta ise aptes mahalli görülür. Avlunun kuzey ve doğu tarafı‘L’ şeklindeki medreseler tarafından çevrilmiştir.
