Близ набережной, на городских улицах Баб-Азун и Кафтан в прошлом веке были обнаружены античные строения, но сейчас они не сохранились. История города была бурной, как и вообще история территории современного Алжира. В III в. до н. э. на территории Алжира возникли межплеменные союзы народов массилов и масесилов, боровшиеся с экспансией карфагенян в Северной Африке. Царь Масинисса объединил эти союзы, создав единое Нумидийское царство. После падения Карфагена и захвата Северной Африки Римом берберы продолжали борьбу за свое освобождение, но Югурта проиграл войну с Римом (111–105 гг. до н. э.). На территории Мавретаний и Нумидии восстания продолжались систематически. Такими были мятежи под предводительством Такфарината (17–24 гг. н. э.), восстание гетулов (138 г.), восстание под предводительством Фараксена (253 г.). В середине IV в. нумидийские племена подняли восстание против Рима. Берберский вождь Фирм в 372 г. объединил против Рима все берберские племена Мавретании Цезарейской. Многие римские войска, наполовину состоявшие из берберов, перешли на сторону Фирма. Восстание это было с трудом подавлено римлянами с помощью войск, переброшенных из Европы. Город Икосиум во время этой войны был занят Фирмом и разрушен.
После смерти Фирма в 375 г. командовать войсками в Африке стал его брат Гильдон. В 398 г. он был разбит. В V в. началось нашествие вандалов, которые, перейдя Гибралтарский пролив, прошли по Северной Африке, переправились на Сицилию, потом в Италию, а в 455 г. взяли Рим.
Берберы помогли вандалам в борьбе против римлян, чем облегчили им победу. Но, попав под власть вандалов, берберы вновь начали борьбу за свое освобождение и ускорили разгром вандалов византийцами. Берберы вытеснили вандальские гарнизоны из Мавретании Цезарейской, Мавретании Ситифийской и в большей части Нумидии. В 508 г. возникло берберское королевство Масуны. Во время правления вандальского короля Хильдериха (523–530 гг.) берберы разгромили вандальские войска и заставили Хильдериха прекратить сопротивление византийцам. В 534 г. Вандальское государство пало под ударами византийских войск. Господство византийцев не принесло берберам освобождения, и борьба продолжалась с новой силой. Ослабленные этой борьбой византийские гарнизоны были разгромлены при помощи берберов в 647 г. арабами. Северная Африка оказалась под властью Арабского халифата. Она управлялась наместниками, назначавшимися из Сирии, потом — из Египта. Однако ряд восстаний берберов ослабил власть халифата, и начиная с VIII в. Магриб добился полу автономии. На территории нынешнего Алжира в 761 г. возникло хариджийское государство во главе с Абд-ар-Рахманом Ибн Рустемом со столицей в городе Тахерте. В 909 г. династия хариджитов была разгромлена войсками Бологгина. В 935 г. Икосиум был переименован Бологгином в Эль-Джазаир. В 973 г. Фатимиды вынуждены были уступить власть Заридам, которые правили до 1148 г. Затем в восточной части территории Алжира укрепились Хаммадиды. Западная часть территории Алжира была захвачена альморавидами (с 1057 г.) и альмохадами (с 1148 г.), а затем абдалвадидами, создавшими свою столицу в городе Тлемсене.
В 1511 г. испанцы захватили город Алжир и возвели на острове Ла-Пенон — в 300 м от берега — крепость, державшую под прицелом своих орудий весь город. Испанцы были изгнаны турками-пиратами в 1519 г. С 1519 по 1546 г. город Алжир находился под властью турецкого пирата Хайр-эд-Дина, известного под именем Барбароссы. Он передал Алжир под власть Османской империи. Однако восстания местного населения сильно ослабили власть турок, и алжирский дей с 1711 г. стал фактически независимым. Междоусобные войны продолжали ослаблять местные государства Магриба. Это привело к постепенной потере сначала экономической, а затем и политической независимости.
В настоящее время в г. Алжире хотя и совсем не сохранились памятники античных времен, но имеются уникальные сооружения мавретанской архитектуры. Современное лицо Алжира определяют новые многоэтажные здания. Лишь кое-где имеются уцелевшие средневековые постройки. Самое большое сосредоточение их в районе Касбы. Касба находится над портом, занимая довольно высокий холм на берегу против острова Ла Марин. Холм с Касбой довольно круто поднимается от берега. Его вершина приподнята на 120 м над уровнем моря.