La primera fase de la construcción de la mezquita se inicia en 1597 por un decreto de Safiye Sultan, mujer del "Sultán" Murad III.