En 1597, el Valide Sultan Safiye, madre de Mehmet III, no se completó hasta 1663, haciendo de los Yeni Camii el más joven de las mezquitas clásicas de Estambul.
Tardó tanto en construir la mezquita porque la tierra estaba siendo ocupada por una montaña rusa.