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.
Hainbeste denbora hartu zuen meskita eraikitzeko, lurra errusiar mendi batez beteta zegoelako.