Rivayet olunur ki bir kutlu gecede, Kanuni Sultan Süleyman, rüyasında Resulullah Efendimiz’i görür. Sultan Süleyman, Peygamber Efendimiz’i takip ederek bugün Süleymaniye’nin inşa edilmiş olduğu yaklaşık yetmiş dönümlük arazinin bulunduğu çok güzel manzaralı tepeye gelirler. Peygamber Efendimiz, Sultan Süleyman’a; “Mihrabı buraya, minberi buraya olsun” der.
Kanuni Sultan Süleyman kutlu rüyadan uyanır, şükür eder ve Mimar Sinan’ı
çağırtır. Hiçbir açıklama yapmadan büyük bir heyecan ile rüyada gördüğü yere götürür:
“Buraya bir cami bir de külliye yapacağız.” diye sözlerine başladığında, Mimar Sinan söze karışır:
“ Sultanım, mihrabı burada, minberi burada olsun…” der.
Sultan Süleyman şaşırır: “ Sinan sen bu işten haberli gibisin.” der. Mimar Sinan cevap verir: “ Sultanım dünkü rüyanızda ben de bir adım
gerinizde geliyor idim…”
