Además de reforzar la histórica estructura bizantina, Sinan construyó los dos grandes minaretes adicionales en el extremo oeste del edificio, el original palco del sultán, y el Turbe (mausoleo) de Selim II en el sureste del edificio en 1576-7/984 H.