Мечеть Сулеймание была построена Мимаром Синаном под эгидой Сулеймана I, также известного как Сулейман Великолепный. Мечеть — одно из самых важных произведений османской архитектуры. Причина, по которой в мечети четыре минарета, заключается в том, что Сулейман Великолепный — четвертый султан, правивший османским государством после завоевания Стамбула. 10 балконов минаретов показывают, что Сулейман Великолепный был 10-м османским султаном.
Мечеть Сулеймание была спроектирована как комплекс, способный удовлетворить как религиозные, так и культурные потребности города. Помимо мечети в комплексе есть больница, баня, караван-сарай, четыре медресе, школа хадисов, медицинская школа и богадельня. Многие из этих структур существуют и сегодня.
Правление султана Сулеймана I (Кануни) было периодом, когда мир формировался и строились памятники, которые будут отмечаться веками. Когда Кануни приказал архитектору Мимару Синану построить мечеть от своего имени, великий архитектор в качестве главного градостроителя выбрал один из холмов с видом на Золотой Рог.
Заранее были составлены проекты, чтобы продемонстрировать, как комплекс будет выглядеть после завершения. Ожидалось, что мечеть добавит силуэту города гармонию с холмом, на котором она была построена, и с уклоном склона.
Мимар Синан первым работал над чертежами и макетом комплекса. Строительную площадку расширили и выровняли. К июню 1550 года началось строительство комплекса Сулеймание, в том числе мечети.
Во время церемонии закладки фундамента, на которой также присутствовал сам Кануни, сначала раздали милостыню бедным, получали их благословения и приносили жертвы. Шейхулислам Эбуссууд Эфенди заложил первый камень в фундамент в присутствии ученых, государственных деятелей и простых людей для стены, которая станет михрабом — нишей в стене мечети, указывающей направление на Мекку. После чтения Корана совершались молитвы.
Строительство комплекса длилось годами. Материалы и мастера привозили со всех концов империи. Корабли и телеги несли постоянный поток камней, мрамора, кирпича, песка и древесины. Камни обычно привозили из Давутпаша, Хазнедара, Измита и Михалича и белый мрамор с острова Мармара. Две гигантские гранитные колонны были привезены из Стамбула, а две другие — из Баальбека. Также использовался мрамор из руин древних зданий в Салониках, Изнике и Газе.
Кроме того, колонны и мрамор были привезены из разных мест Стамбула, а также из Аданы, Козана, Тарсуса, Чандарлы, Муданьи, Мут, Силифке, Караташа, Гюльнара и Селенди.
На рассвете 16 августа 1556 года центральный купол мечети диаметром 27,4 метра был закрыт. Строительство минаретов было завершено в декабре 1556 года. Комплекс Сулеймание был построен за относительно короткий период в семь лет, после того как было потрачено 59 760 180 акче, что составляет примерно треть годового дохода империи наличными. Почти две трети расходов было потрачено на мастеров и рабочих, а одна треть — на материалы.
Соломенные циновки мечети были привезены из Египта, а ковры ткали в Западной Анатолии. Мечеть также была оборудована столами для чтения изысканной работы и освещенными Коранами, написанными известными каллиграфами, которые очаровывали людей.