En usta sanatkarlar ve mimarlar Istanbul'da Mimarbasi Koca Sinan'in emrine verildi. Bir yandan da, imparatorlugun her tarafindan eserin insasina yarayacak malzemenin toplanmasina baslandi.

1549'da temel kazisina baslandi. Kaya zemine ulasma ve temelleri tutturma isi uç yil sürdü. Üç yil da temel hizasindaki insaat için çalisildi. Bundan sonra insaata bir yil ara verildi. Bu, temelin iyice oturmasi, bütün agirlik binince hiçbir yerinde en ufak bir çökntü olmamasi içindi.

Insaata bu maksatla ara verilmasi dünyanin bazi ülkelerinde, Islam aleminin en büyük mabedi olacak binanin yapilmasindan vezgeçildigi seklinde yorumlandi, Böyle düsünenler arasinda Iran Sahi da vardi.

Muhtesem eser, temellerin atilmasindan sonra bir yillik bekletme süresi de dahil olmak üzere sekiz yilda tamamlanmisti. Sekiz yil sonra, daha açilis merasimi yapilmadan, en büyük Islam mebedinin yapildigi heberi bütün dünyada duyulmustu.

Gerçekten, Istanbul'un en muhtesem abidesi olan Süleymaniye, kubbesinin çapi ve yüksekligi disinda birçok bakimdan Ayasofya'yi asiyordu.
Ayasofya'nin kubbesi, yanlardaki dörder çapraz tonozla desteklenmisti. Sinan ise Süleymaniye'de asil kubbenin iki tarafinda ayni büyüklükte olmayan dörder kubbe oturtmustu. Bu, yapiya harikulade bir zerafet veriyordu.