1597an Mehmet III.aren ama zen Valide Sultan Safiye enkargatu zuen eta 1663ra arte ez zen osatu. Yeni Camii Istanbuleko meskita klasikoetako gazteena bihurtu zen.
Urtebete behar izan zuen meskita eraikitzeko.