La mezquita fue diseñada por el arquitecto imperial Mimar Sinan para el Gran Visir Sokollu Mehmet Pasha (marido de una de las hijas del Sultán Selim II, la sultana Esmahan).