La mezquita fue diseñada por el arquitecto imperial Mimar Sinan para el Gran Visir "Damat" Rüstem Pasha (marido de una de las hijas de Suleiman el Magnífico, la princesa Mihrimah).