Caminin inşaat hazırlıklarına 1568 yılında başlanır. Bina emini olarak Halil Çelebi atanır. Malzeme alımları için emirler verilir; 1568 yılı haziran ayında pahalılaşan kerestenin denetimi istenmiş ve malzeme temini için emirler verilmiştir. 21 Ağustos 1568 de caminin yapımına Sinan tayin edilir.