Meczet postawiono na specjalnym fundamencie, złożonym z cystern wypełnionych wodą, dzięki którym budynek jest odporny na trzęsienia ziemi. Stoi w ogrodzie o wymiarach 200 na 140 m. Przed meczetem znajduje się dziedziniec otoczony kolumnami, za nim cmentarz, na którym jest mauzoleum sułtana Sulejmana Wspaniałego i jego żony Hürrem Sultan (Roksolany). Dookoła meczetu znajdują się budynki, które również zaprojektował Sinan: szkoła teologii, hamam, karawanseraj, szkoła medyczna, kuchnia. Po południowej stronie meczetu znajdują się fontanny do ablucji. Na dziedziniec zachodni wiodą trzy bramy. Sam dziedziniec jest otoczony 24 kolumnami: białymi, różowymi i porfirowymi, wspierającymi 28 kopuł. Nad oknami meczetu wychodzącymi na dziedziniec, po podbiciu Węgier umieszczono płyty fajansowe z arabskimi inskrypcjami z Koranu, dotyczącymi podbojów. Meczet ma cztery minarety: dwa z nich mają trzy krużganki, dwa pozostałe - po dwa. Zgodnie z legendą, Sinan zbudował cztery minarety, ponieważ Sulejman był czwartym sułtanem po zdobyciu Konstantynopola, natomiast dziesięć krużganków symbolizuje, że jest dziesiątym sułtanem z dynastii.