1568 yılında törenle caminin yapımına başlanmıştı. O sıralarda Ayasofya'nın kubbesini aşacak büyüklükte bir kubbe yapılamayacağına inanılıyordu. Sinan, yaptığı kubbe ile mucizevi bir olayı gerçekleştirmişti. Uyguladığı teknikle 31 metre çapındaki kubbeyi, çevresindeki dayanak yapacak yarım kubbeler olmadan 8 büyük kalın sütunun üzerine oturttu. Yerden yüksekliği 43 metreyi bulmaktaydı.