A mesquita foi mandada construir pelo sultão em 1501. Foi a segunda grande mesquita imperial a ser construída em Istambul a seguir à conquista turca da cidade. As pedras usadas na construção foram trazidas da famosa igreja da (), que foi destruída pelos turcos.