La orden para que se construyera la mezquita se dio en 1561, pero se llevó a cabo una inspección del sitio de construcción de un año. Finalmente, la decisión se tomó en el Tahtakale de hoy. Debido a que el área es un hueco, las tiendas se construyen en la parte inferior y su objetivo es proporcionar ingresos a la mezquita. Al mismo tiempo, la mezquita se elevó y obtuvo una magnífica vista del Bósforo.
Cuando Mimar Sinan terminó la mezquita, se le criticó que la mezquita era demasiado simple y ordinaria. Acto seguido, Mimar Sinan se aseguró de que la mezquita tuviera un aspecto magnífico cubriendo el interior de la mezquita con azulejos de Iznik.
Aunque el exterior de la mezquita es simple, el interior tiene una belleza distinta. El interior de la mezquita está decorado con azulejos Iznik en su mayoría azules. En todas partes hasta la cúpula está cubierto de azulejos. Especialmente las baldosas con dibujos de tulipanes exhiben los mejores ejemplos del arte de baldosas otomanas.
