Mečetė pastatyta valdant galingiausiam Osmanų imperijos valdovui Suleimanui Didžiajam. Jos statyba rūpinosi žymus Osmanų architektas Mimaras Sinanas. Suleimanijos mečetė pastatyta vos per 8 metus (1550–1558 m.). Suleimanas save laikęs antruoju Saliamonu, todėl mečetės dizainas primena Uolos kupolą Jeruzalėje, pastatytą buvusios Saliamono šventyklos vietoje. Suleimanas taip pat siekė, kad ši mečetė pranoktų Justianano Sofijos soborą.

1660 m. mečetę nuniokojo gaisras, bet sultono Mehmeto IV iniciatyva ji suremontuota. Dalis kupolo sugriuvo per 1766 m. žemės drebėjimą. I pasaulinio karo metais mečetės kiemas buvo amunicijos sandėlis ir gerokai nukentėjo. 1956 m. restauruota.

1985 m. Suleimanijos mečetė, su kitais Stambulo objektais, įtraukta į UNESCO pasaulio paveldo sąrašą.[1]