Het werd in 1597 in opdracht van de Valide Sultan Safiye, moeder van Mehmet III, en werd pas in 1663 voltooid, waardoor de Yeni Camii de jongste van de klassieke moskeeën van Istanbul was.
Istanbul heeft moskeeën en Yeni Camii is de meest recente toevoeging aan die collectie.