1597 yılında III. Mehmet'in annesi Valide Sultan Safiye tarafından yaptırılan bu proje 1663 yılına kadar tamamlanmamış olup Yeni Camii'yi İstanbul'un klasik camilerinin en genci haline getirmiştir.
İstanbul'da camiler var ve Yeni Camii bu koleksiyona en son eklenti.
Caminin inşa edilmesi bir yıl sürdü.