Appelée Ikosim,nom qui sera latinise sous la forme Icosium (« l'île aux mouettes ») lorsqu'elle acquit le statut de comptoir phénicien d'importance, sa fondation est anterieure au IVe siècle av. J.-C. (des débris de vases campiniens — datant du IIIe siècle av. J.-C. — y furent découverts dans un puits de vingt mètres de profondeur en 1940).
Le nom d'« Alger » est une déformation française du catalan Alguère, lui-même tiré de Djezaïr du nom donné par Bologhine ibn Ziri, fondateur de la dynastie Zirides, lorsqu'il bâtit la ville en 960 sur les ruines de l'ancienne ville au nom romain Icosium ; Djezaïr Beni Mezranna