En 1067, le prince hammadite, Al-Nas?îr (le Victorieux), s?est emparé de la montagne y fondant, sur l?emplacement de l?ancienne ville, une nouvelle cité qu?il prend aussitôt pour capitale. Il l?orne de belles mosquées et de magnifiques palais, dont le fameux kasr al-Lu?lu?a, le palais de la Perle ; il peuple la ville de savants, d?écrivains et d?artistes, faisant d?elle une rivale de Tunis et de Kairouan. Al-Nas?îr donne son nom à la nouvelle ville : al-Nas?iriya. Mais ce nom ne va pas effacer l?ancien, Béjaïa. C?est sous ce nom que les cartes maritimes européennes du Moyen Age, les portulans, la désignaient : Bugia, Buzia, Bugea, Buzana, dont ils vont tirer le nom de la bougie et de la basane, la peau de mouton tannée, deux produits, notamment la cire, la fameuse candella de Bugia, importées en grandes quantités de Béjaïa. L?occupation espagnole, en 1509, menée au nom de la «croisade africaine» du fanatique cardinal Ximenez, va ruiner la ville et entraîner un exode, vers les montagnes, de sa population. Les Turcs reprennent la ville en1555 et vont y maintenir leur domination jusqu?à la conquête française en 1833. Bougie est le nom que la ville prendra durant la colonisation française.
