Sibaj ble grunnlagt tidlig i 1913 i forbindelse med oppdagelsen av forekomster av sink i området. Seinere ble det også funnet kobber. I 1938 fikk Sibaj status som landsby og 21. november 1955 fikk den bystatus.