The mosque was commissioned by Sofu Mehmed Pasha, former governor-general of Rumelia, to Mimar Sinan.
Mimar Sinan built the mosque at the behest of Sofu Mehmed Pasha, who had been the ruler of Rumelia.