Mehmed-paša sagradio je u Istanbulu dvije džamije, a u okolini još jednu, u mjestu Luleburgaz. Još su samo dvije osobe u Istanbulu, barem kada je u pitanju monumentalna gradnja, imale “dvojne” džamije: princeza Mihrimah, kćerka sultana Sulejmana (džamije na Edirne kapiji i Uskudaru), i još jedan Bošnjak, Ali-paša, veliki vezir iz vremena sultana Bajezida II (džamija pored Kapali čaršije i na Fatihu)