Rivayetler bir yana bırakılacak olursa Süleymaniye Cami'nin inşasına 13 Haziran 1550’de, yani Sinan 60 yaşındayken, Şeyhülislam Ebussuud Efendi’nin mihrap duvarına ilk temel taşını koymasıyla başlanır. Evliya Çelebi’nin anlattıklarına bakılırsa, yalnızca zeminin toprak seviyesine ulaşması için yapılan çalışmalar bile 3 yıl sürer. Caminin temelleri atıldıktan sonra, temelin sağlamlaşması ve sonradan bir çöküntü olmaması için bile inşaata bir yıl ara verilir.