1551-1558 yılları arasında Kanuni Sultan Süleyman tarafından imparatorluğun gücünü ve görkemini göstermek adına inşa ettirildi. Camii ve külliyesi 7 senede bitirildi.
7 yıllık bu uzun süre Kanuni'nin canını sıkmıştı. Sinan'ın yapıyı neden bir türlü açmadığını anlamamıştı. O sırada her taraftan da dedikodular yağmaya başladı Sultan'a.
Kanuni durumu kendi gözleriyle görmek için bir ikindi vakti Süleymaniye'ye gitti. Muhteşem yapının içine girdiğinde Sinan tam da söylendiği gibi caminin ortasında oturmuş nargilesini tüttürmekteydi.
Sultan gözlerine inanamadı. Tok sesiyle ve bütün haşmetiyle '' Bu ne iştir Mimarbaşı '' diye haykırdı. Oysa Mimar Sinan'ın içtiği nargilede tömbeki yoktu. İçtiği sadece suydu.
Usta mimar, nargilenin fokurtularını dinleyerek caminin akustiğini ölçmeye çalışıyordu. Mihraptaki imamın sesini, aynı oranda bütün camiye nasıl ulaştıracağını hesaplıyordu.
