Den ble bestilt i 1597 av Valide Sultan Safiye, mor til Mehmet III, og ble ikke fullført før 1663, noe som gjør Yeni Camii til den yngste av Istanbules klassiske moskeer.
Istanbul har moskeer i det og Yeni Camii er den nyeste tillegg til denne samlingen.