Строительством этой мечети занимался главный архитектор Стамбула, всеми нам известный - Мимар Синан. Строительство затянулось на долгих 7 лет.
Синан очень ответственно подходил к своей работе. Такое затяжное строительство он пояснил тем, чтобы мечеть стояла вечно, нужно подождать пока отстоится фундамент. Еще одна причина по которой затягивалось строительство была в том что Синан Мимар уделял большое внимание акустике. Синан хотел чтобы любая молитва имама была слышна во всей мечети будь она тихой или громкой.
Один из главных врагов Султана Сулеймана - Персидский шах Тахмасп, узнал, что строительство мечети затягивается.Он решил унизить Сулеймана, он прислал сундук драгоценных камней. И в письме сообщил, что это его лепта на строительство мечети, так как казна Османской империи видимо опустела и у османов не хватает денег закончить строительство.
Рассердившись из-за такого унизительного подарка, Сулейман отдал Синану сундук с самоцветами и приказал их использовать