Sulaymaniyah blev grundlagt 1784 af en kurdisk prins ved navn Ibrahim Pasha Baban, der opkaldte byen efter sin far Sulaiman Pasha. Senere blev byen hovedstad i Baban Emiratet. I 1990 blev byen indtaget af Peshmergastyrker under ledelse af Nawshirwan Mustafa, og siden har den været kontrolleret af kurdistans patriotiske union PUK.