1609 yılında, güneşli bir perşembe gününde caminin temeline ilk kazma bizzat Sultan Ahmet tarafından vuruldu. Bu kazma bugün Topkapı Sarayı müzesinde sergilenmektedir. Temel kazılmaya başladığında sultan eteğiyle toprak taşıyarak "Ya Rab, Ahmet kulunun hizmetidir, kabul eyle!" şeklinde dua etmişti. Dilerseniz temel atma gününü bir de aynı yüzyılda yaşayan Evliya Çelebi'nin ağzından dinleyelim:

”Cümle üstat mimar ve mühendisler toplanıp Üsküdarlı Mahmut Efendi'nin ve üstadımız Evliya Efendi'nin duaları ile esasının kazılmasına başladı. Evvela Sultan Ahmed Han, eteğine toprak doldurup ''Ya Rab! Ahmed kulunun hizmetidir, kabul eyle'' deyüp amelelerle birlikte temelden toprak taşıdı…''