rivayete göre kanuni sultan süleyman günün birinde mimarbaşı mimar sinan'a huzuruna çağırarak bir cami yaptırmak istediğini ve ona bu işle görevlendirdiği ne söyler ne var ki kanuni caminin nereye yapılacağı yer konusunda kararsızdır ve istihareye yatar rüyasında hz muhammed'i görür ve hz muhammed kanuni boş bir arsaya götürerek caminin oraya yapılmasını ister camiyi tarif eder ertesi sabah mimar sinan'a tekrar huzuruna çağıran kanuni onu rüyasında kendisine gösterilen boş arsaya götürerek caminin oraya yapılmasını buyurur mimar sinan'ı aldığı buyruk üzerine yapacağı caminin planını kanuni anlatmaya başlar ki kanuni hayretler içerisinde kalmıştır zira mimar sinan'ın tarif ettiği cami kanuni peygamberin anlattığı caminin birebir aynısıdır kanuni'nin mimarbaşı sanki önceden caminin planlarını hazırlamıştım gibi anlatıyorsun sözüne sinan'ın yanıtı şöyle olur evet sultanım efendimiz size tarif ederken ben de arkanızda adam rivayetler bir yana bırakılacak olursa süleymaniye camii'nin inşasına 13 haziran 1550 de yani sinan 60 yaşındayken şeyhülislam ebussuud efendi'nin mihrap duvarına temel taşını koyması ile 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 temel'in selamlaşması ve sonradan bir çöküntü olmaması için bile inşaata 1 yıl ara verilmiştir süleymaniye caminin inşaatında kullanılan 4 büyük mermer sütunun hepsi farklı diyarlardan gelir süt onlardan biri baalbek harabeleri nden biri iskenderiye'den getirtilir diğer bir sütun bizans zamanında dikilmiş olan kıztaşı olup sonuncu sütun ise bizzat topkapı sarayı'ndan sökülüp getirilmiştir mimar sinan'ın emrindeki binlerce acemi oğlan büyük kanyon adı verilen bu sütunları her bir insan gövdesi kadar kalın olan halatlar ve kadırga direklerinin yardımı ile yerlerine oturtup sağlamlaştırır camide kullanılan beyaz mermerler marmara adasında yeşil mermerler arabistan'dan ve daha birçok başka diyarlardan getirtilir kubbeyi ve üstteki kagir örtüyü taş aşiyan dört büyük fil ayağı farenin her biri 8000 ton yük ödemeli iletmektedir mimarsinan bunları cihan yerine dinin direği hz ebubekir hz ömer hz osman ve hz ali'yi armağan olarak sunar