Suleimania ble grunnlagt i 1784 av Ibrahim Pasha Baban, som ga byen navn etter sin far, Sulaiman Pasha. Ved grunnleggelsen var byen hovedstad i et kurdisk fyrstedømme under osmansk overhøyhet. Den er i dag en moderne storby med nærmere to millioner innbyggere.