Caminin insaatina yarayacak malzemenin Istanbul'dan ve imparatorlugun diger eyaletlerinden de toplandigini söylemistik. Büyük kubbeyi tutan dört somaki sütundan biri Baalbek harabeleinden, biri Iskenderiye'den getirilmis. Ikisi de Istanbul'daki yikik Bizans eserlerinden alinmistir. (Evliya Çelebi'ye göre Misir'dan getirilen sütunlarin sayisi dört idi. Bunlardan ikisi revaklarda kullanilmis olabilir.)

Beyaz mermerler Marmara Adaasi'ndan, yesil mermerler Arabistan'dan getirilmisti.

Evliya Çelebi dört büyük sütunun Istanbul'a getirilisini söyle anlatiyor:

''..Caminin saginda ve solunda dört adet somaik mermer sütun vardir ki herbiri onar Misir hazinesi degerindedir. Misir diyarinda eski bir sehirden Nil yoluyla Iskenderiye'ye getirilmis. Karinca Kaptan bunlari orada sallara yükleyip, uygun rüzgar kollayarak Istanbul'da Unkapani'na ulastirmis. Unkapani'ndan Vefa Maydani'na, oradana da Süleymaniye'ye getirerek, Sultan Süleyman'a, ''size layik nemiz var ki, bu fakirane hediyeyi kabul eyle'' diye sunmustur. Bundan memnun kalan Süleyman Han da, Karinca Kaptan'a Yilanla Ceziresi sancagini hediye etmistir.''