Мечеть збудували в середині XVI століття, причому найтривалішим етапом будівництва було створення незвичайної конструкції підземних камер та опор, які мали захистити громаду майже п’ятдесятиметрової висоти від землетрусів і сповзання з пагорба до затоки. Система витримала багаторічні випробування, і мечеть Сулейманія не постраждала за жодного з численних підземних поштовхів. А ось сповзання в затоку, на жаль, запобігти неможливо, і рано чи пізно прекрасне творіння все-таки піде під воду безповоротно.
Величезний купол підтримують смугасті загострені арки, які спираються на сильні гранітні колони. Вони привезені з ліванського Баальбека, чия слава вже тоді рознеслася по всьому східному світу. Напівкупола над міхрабом ідеально гармонують з малими куполами прилеглих приміщень, а світло, що проникає крізь сто тридцять дорогих вітражів, створює відчуття польоту і свободи.