Se trata del primer proyecto real que fue diseñado por el arquitecto imperial en jefe Mimar Sinan.

El complejo de la mezquita fue encargado por Haseki Hürrem Sultan, la esposa del sultán otomano Solimán el Magnífico.

Había contraído nupcias con el sultán alrededor de 1526 y es probable que haya utilizado su dote para financiar el proyecto.

[2]​ El complejo incluía una mezquita de viernes, un comedor comunitario (imaret), una madrasa, una escuela primaria (mektep) y un hospital (darüssifa).

[3]​ Entre 1612 y 1613, durante el reinado de Ahmed I, la mezquita fue ampliada para que diera cabida a una congregación más grande.