Fue construida en 1616 por Mehmet Aga, un discípulo de Sinan, por orden del sultán Mehmet I.

El mihrab del interior de la mezquita guarda un trozo de la piedra negra sagrada procedente de la Kaaba, en la Meca.