Caminin temelleri atıldıktan sonra, temelin iyice oturması ve sonradan bir çöküntü olmaması için, inşaata bir yıl ara verilir.
Ağır masraflar yüzünden caminin yapımına ara verildiğini zanneden İran Şahı Tahmasp Han, inşaatın devamı için, kıymetli mal yüklü bir kervanı ve içi değerli taşlarla, mücevherlerle dolu bir kutuyla, bu hediyeleri göndermesinin sebebini açıklayan bir mektubu Kanunî'ye yollar.
Bu mektuba ve üsluba sinirlenen padişah, malları elçinin gözleri önünde bahşiş olarak dağıtır ve kutuyu Sinan'a vererek içindeki mücevherleri yapının taşlarına karıştırmasını buyurur.
Mimar Sinan, değerli mücevherleri minarelerden birinin taşları arasına maharetle yerleştirir. Güneş ışığında pırıl pırıl parladığı için bu minareye 'Cevahir Minaresi' adı verilir. Evliya Çelebi zamanla sıcaktan bozulduğunu ve taşların pırıltısının kaybolduğunu belirtir.
