Bir dönem Manisa'da sancak beyi olarak görev yapan Kanuni Sultan Süleyman'ın İstanbul'a dönüp tahta oturmasının ardından Mimar Acem Ali'yi görevlendirmesi üzerine 1522 yılında tamamlanan cami ve külliyesine daha sonra darüş şifa ve çifte hamam da ilave edilmiş.

Günümüzde Mesir Macunu’nun halka saçıldığı cami olması sebebiyle halk arasında Mesir Camii adıyla da anılan caminin çevresinde Sultan Parkı adıyla park yer almaktadır.