Bejaia ne commença à jouer un rôle politique qu'au Xle siècle, lorsque la dynastie berbère des Hammadites y installa sa capitale. À partir de l'année 1090, Bejaia se développa et devint un centre culturel important du Maghreb. Antérieurement les Hammadites étaient installés dans la Qaala près de M'sila, mais la menace hillalienne obligea les sultans à ériger une ville près du littoral. Le souverain Hammadite. En Nacer fut séduit par Vegayeth, et il y construisit des palais, des mosquées, des jardins... il s'efforça de peupler la ville en libérant ses habitants de l'impôt " Kharadj " et en organisant la distribution d'eau. En 1090, l'invasion de la Qaala par les Hillaliens obligea EI-Mansour, fils d'En Nacer, à quitter définitivement la Qaala et baptisa la nouvelle ville EN NACERIA, du nom de son père.

Ce fut une époque de faste et de splendeur. El-Idrissi donne une image de Bejaia à cette époque : "... les vaisseaux y abordent, les caravanes y viennent, et c'est un entrepôt de marchandises. Les habitants sont riches et plus habiles dans les divers arts et métiers qu'on ne l'est généralement ailleurs, en sorte que le commerce y est florissant. Les marchands de cette ville sont en relation avec ceux du Sahara et ceux de l'Ouest... Les habitants se livrent a l'exploitation des mines de fer. En un mot la ville est très industrieuse, c'est un centre de communication... " D'autres chroniqueurs nous apprennent que la ville était entourée d'une enceinte à sept portes dont il ne reste que deux.

La Casbah fut construite par les Almohades, hors de l'enceinte de la ville, et organisée comme une vraie forteresse. Il est probable qu'El-Mahdi, ayant condamné les mœurs de la capitale hammadite, préféra créer un lieu, plus en accord avec les principes moraux et les préceptes religieux de Ghazali.

La Casbah fut construite par les Almohades, hors de l'enceinte de la ville, et organisée comme une vraie forteresse. Il est probable qu'El-Mahdi, ayant condamné les mœurs de la capitale hammadite, préféra créer un lieu, plus en accord avec les principes moraux et les préceptes religieux de Ghazali.

Lors de l'arrivée des Espagnols, la ville contenait 40 000 âmes d'après Léon l'Africain, c'est-à-dire 60 000 de moins qu'au Xlle siècle.