El geógrafo árabe Al-Bakri, escribió en el siglo XI que las islas eran conocidas por el nombre genérico de Stoufla, uno de los islotes del archipiélago.

[1]​ Los islotes fueron conocidos también en la antigüedad como Iulia Cesarea Insula, citados en los escritos de Ptolomeo.

[4]​ La conquista española de Mazalquivir, Orán y de Bugía a manos de Pedro Navarro en 1510 intimidó a los reyes de las ciudades-estado de Argel y Túnez, que ofrecieron las ciudades en vasallaje a los castellanos y liberaron a todos los cristianos que tenían cautivos.

Aunque el ataque fracasó, la ciudad quedó en manos del imperio otomano, por lo que la fortaleza tuvo que ser avituallada por mar hasta que la guarnición española del Peñón fue derrotada en 1529 a manos de Jaireddín Barbarroja.

[5]​ Jaireddín hizo demoler el recinto del fuerte y los edificios colindantes y los escombros de la demolición se utilizaron para unir los pequeños arrecifes que formaban una línea casi recta entre el islote del fuerte y la costa; lo que fue el origen del dique portuario que ha conservado el nombre de Jaireddín (Kheir-eddine).