La unua ĉefurbo de la Hammadida dinastio estis ĉe Beni Hammad. Ĝi estis fondita en 1007, kaj estas nuntempe Monda heredaĵo de Unesko. Kiam la areo estis rabita de la tribo Banu Hilal, la Hammadidoj translokigis sian ĉefurbon al Beĵaja en 1090.
En 1014, Hammad ibn Buluggin, Berbero kiu estis lokita kiel guberniestro de centra Magrebo, deklaris sin sendependa el la Zirida dinastio. La regno tiame regis plej el la regiono el Maroko al Tunizio. Hammad atingis agnoskon el la Kalifo de Abasidoj de Bagdado. La Ziridoj sendis armeon, sed du jarojn poste estis subskribita pactraktaĵon, kvankam la Ziridoj agnoskis la Hammadidan legitimecon nur en 1018.
