Evliya Çelebi’nin rivayetine göre caminin yapımı uzayıp inşaat bir süre durunca İran Şahı Tahmasb, Kanuni’ye -kimilerine göre yardım, kimilerine göre gösteriş için- cevahir (elmas, yakut gibi değerli taşlar, mücevher) yolladı. Kanuni bu duruma epey öfkelenmişti.
Caminin her taşının bu mücevherlerden değerli olduğunu göstermek için şahın hediyelerini Sinan’a verdi. Ünlü mimar bu değerli taşları o sırada yapılan yapının solundaki üç şerefeli minarenin harcına yerleştirdi. Burası artık “Cevahir Minaresi”ydi.