Neuf ans après la fondation de la Kalâa Hammad ibn Bologhine se révolte contre son neveu Badis qui veut le dessaisir de trois provinces du Constantinois. Karama, frère de Badis, attaque la Kalâa et la détruit en partie. Badis lui-même est, après un siège de six mois, sur le point de s'en emparer quand il meurt le 9 mai 1016.
Les troupes zirides quittent alors la Kalâa. Hammad fait plus tard la paix avec le fils et successeur de Badis, Al-Muizz, qui doit se résigner au fait accompli (1017). Le mariage de Abdallah, fils de Hammad, et d'Umm al-Ulu, sœur d'Al-Muizz, marque l'alliance des deux princes. En 1185 Ali b Ghaniya y pénètre après un siège de trois jours.Devenue la capitale des berbères hammadides, la ville constitue alors l'une des plus florissantes d'Afrique du nord. Selon Ibn Khaldoun, « La Qal'a atteignit bientôt une haute prospérité; sa population s'accrut rapidement et les artisans ainsi que les étudiants s'y rendaient en foule des pays les plus éloignés et des extrémités de l'empire. Cette affluence de voyageurs eut pour cause les grandes ressources que la nouvelle capitale offrait à ceux qui cultivaient les sciences, le commerce et les arts ». Trois grandes routes relient la Kalâa aux autres villes du Maghreb. La première, vers le nord-ouest, se divise pour conduire à Alger et Ténès par Bouira, à Bougie et Djidjelli, à Sétif et Constantine. La deuxième, vers l'ouest, mène à M'sila et Achir, puis Médéa et Tahert. La dernière, vers l'est, se divise elle aussi pur se diriger vers Constantine, Kairouan et Sfax, Biskra, Gafsa et Gabès.Après le mort d'Hammad en 1028, la Kalâa est embellie au long des règnes de ses successeurs, Al-Qaid (1029-1054), Muhsin (1054-1055), Bologhine (1055-1062), Al-Nasir (1062-1082), Al-Mansur (1088-1104). D'après des vers d'Ibn
Hammad que cite Ibn Al-Khatib, « Al-Nasir embellit la Grande Mosquée de la Qal'a et fit bâtir à proximité de la cité plusieurs châteaux : le palais des Deux Mariées, le palais de Ballara qui porte le nom de la princesse ziride que le prince hammadite épousa en 1077, le palais du Califat et le palais de l'Étoile ». La ville accueille notamment, après l'invasion des Arabes hilaliens en Ifriqiya, les habitants ruinés de Kairouan et les négociants orientaux, à qui elle doit, vers 1065, un développement inattendu. La ville est alors selon Al-Bakri (mort en 1094) « un centre de commerce qui attire les caravanes de l'Iraq, du Hidjaz, de l'Égypte, de la Syrie et de toutes les parties du Maghreb ».Sous le règne d'Al-Qaid, les hostilités ayant repris entre les Zirides et les Hammadites, la Kalaâ est assiégée entre 1040 et 1042. Sous celui de An-Nasir, elle est conquise par Ali b. Raggam mais selon Ibn Khaldoun reprise rapidement. En 1090 Al-Mansur quitte la Kalâa, sous la menace hilalienne, pour s'installer à Béjaïa (Bougie) avec sa troupe et sa cour. Le déclin de la ville, jusque-là l'une des plus importantes du Maghreb central, commence sous le règne d'Al-Aziz (1105-1121).
Assiégée par les Hilaliens elle n'est sauvée que par l'intervention de l'armée envoyée de Bougie par le souverain. En 1148 Yahya, dernier prince hammadite (1121-1152), fait transporter à Bougie tous les objets de valeur de la ville. En 1152 elle est prise et en partie détruite par les troupes Almohades dirigées par Abdallah, fils du calife Abd al-Mumin. En 1185 l'almoravide Ali Ibn Ghaniya y pénètre après un siège de trois jours.
L'emplacement de la capitale des Hammadides est resté vierge de toute autre construction depuis le Moyen Âge. Les premières fouilles conduites par Paul Blanchet en avril 1897 ont pour objet le donjon du Manar. Le général Léon de Beylié poursuit en 1908 le dégagement du palais du Lac et de la grande mosquée. Les dernières fouilles avant l'Indépendance de l'Algérie ont été menées par Lucien Golvin de 1951 à 1956 puis de 1960 à 1962. À partir de 1964 Rachid Bourouiba a ensuite dirigé chaque année de nouvelles campagnes. On peut ainsi se faire aujourd'hui une idée plus exacte des monuments de la Kalâa que de ceux d'Achir.La ville comprenait, à l'intérieur d'une fortification de 7 kilomètres, d'une largeur variant entre 1,20 m et 1,60 m, détruite par la suite par les Almohades, une quantité importante de monuments, parmi lesquels une grande mosquée (fondée au XI siècle) et son minaret, ainsi que le donjon du Manar, le palais du Manar, le palais du Lac, le palais du Salut, des citernes et bassins. Trois portes, Bab al-Aqwas, Bab Djenan et Bab Djerawa, donnaient accès à la ville, dont seules les deux premières subsistent. Deux monuments émergent encore du sol: le minaret de la mosquée dont on devine assez bien le décor et le donjon du Manar qui domine la falaise de l'oued Fredj.