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.
Süleymaniye'nin dört minaresi İstanbul'da yaşamış dört büyük hükümdarı; Fatih Sultan Mehmet, II. Bayezid, Yavuz Sultan Selim ve Kanunî Sultan Süleyman'ı ya da camiyi yaptıranın İstanbul'un fethinden sonraki dördüncü padişah olduğunu temsil eder.
