К моменту начала цивилизации Магриба относится и возникновение первых поселений в Алжире, когда коренное население страны — берберы — в этой прекрасной бухте Средиземного моря заложило основы будущего города (X век до н. э.). После того как самые древние мореплаватели мира — финикийцы — покорили все Средиземноморье, город обрел свое первое название — Эй-Кози, что означало «Чайка». Сохранилась даже точная дата — 814 год до н. э. Примерно тогда же возник и ряд других городов страны — Поль (ныне Шершель), Сальда (ныне Беджайя), Рузикаде (ныне Скикда) и центр финикийского Алжира Гиппон (ныне Аннаба).
С ростом могущества Карфагена финикийцы от Средиземноморского побережья проникают в глубь Африки, до Сенегала и Гвинеи. Во время господства финикийцев берберы воспринимают их культуру, становятся торговцами и земледельцами, ремесленниками и мореплавателями, служат в армии карфагенян, начинают поклоняться божествам Карфагена — богу Баалу и богине Танит. Это влияние проникло в самый быт берберского населения и держалось потом еще много лет, когда слава Карфагена была давно уже погребена под развалинами.
Вначале Эй-Кози занимал самое скромное положение. Не изменилось оно и во время Второй и Третьей Пунических войн (218–201 и 149–146 годы до н. э.), закончившихся падением Карфагена и победой римлян, образовавших провинцию Африку. Эй-Кози, принявший латинское наименование Икозиум, оказался как бы посредине между восточной частью этой провинции — бывшей Нумидией с ее новой столицей Ламбезом — и западной — так называемой Мавританией. Управлялся Икозиум, по-видимому, наместником, присылаемым из Рима. Во время господства римлян город был сосредоточен возле удобной закрытой бухты. Своеобразным пригородом Икозиума, его укрепленной морской базой служила небольшая римская колония Русгуниум, располагавшаяся на противоположном берегу естественного залива, между мысом Матифу и устьем уэда Тамиз. Здесь когда-то находилось и древнее финикийское поселение. Сейчас о нем напоминают лишь жалкие развалины, сохранившиеся в районе Стауэли, славящемся своими виноградниками.
Побережье было всегда в центре бурных событий той эпохи. Не проходило здесь спокойно и римское владычество. Берберы не переставали отстаивать свои права. Восстания под предводительством Такфарината (17–24 годы и. э.), Фирмуса (372–375 годы), Гильдена (399 год), нарушая мир в империи, шедшей уже к своему закату, облегчили победу вандалов, явившихся в Магриб из Галлии и Испании. Господство этих северных племен длилось около ста лет. В 533 году последний царь вандалов, Гелимер, потерпел поражение от византийского императора Юстиниана, и Нумидия превратилась в византийскую провинцию. Однако византийская цивилизация в глубь страны не проникла, не нашла поддержки среди берберов и поэтому рухнула при появлении новых сил — арабов (647 год). Постепенно арабам и исламу удалось добиться на этих землях решительной победы: Магриб был включен в состав Арабского халифата, берберы приняли ислам и начали усваивать арабский язык, хотя и сохранили при этом вплоть до нашего времени свои национальные особенности, обычаи и диалекты. С этого момента в Северной Африке начинается быстрая смена мусульманских династий. Так, основатели мусульманских государств Лглабиды, Ростемиды и Идрисиды были свергнуты династией Фатимидов (909 год), ведущих свою генеалогию от дочери Мухаммеда — Фатимы и исповедовавших новое направление в исламе — шиизм, и династией Зиридов (973 год), за которой последовали Альморавиды (1057 год), Альмохады (1147 год) и Зайяниды (1269 год).
К X веку от Икозиума оставались одни развалины. Поэтому 935 год, когда вождь берберов Боллугин начал интенсивное освоение этих мест, можно считать годом второго рождения города. Около берега в давние времена существовало несколько островков; благодаря им город и получил свое название — «Аль-Джазаир Бени Мезгана», и означает оно «Острова Бени Мезгана», то есть племени, некогда населявшего этот район. Название племени со временем отпало, и до сих пор город продолжает называться по-арабски Аль-Джазаир. А когда позже именно этот город стал столицей страны, то и вся страна была названа «Барр аль-Джазаир», то есть «Страна островов». Так частный географический момент определил название страны. И напрасно некоторые французские исследователи (например, О. Бернар в книге «Алжир», вышедшей в свет в 1929 году), исчисляя историю города с момента завоевания его французами, пытаются доказать, будто бы у него до этого момента и названия не было и что называли его просто «Regence Barbaresque» («Варварийское регентство»).
Аль-Джазаир уже с X–XI веков приобрел славу торгового центра, имевшего связи со всем Средиземноморьем. В XII веке моряки Средиземноморья называли Аль-Джазаир «очень населенным городом с процветающей торговлей и с базарами, привлекательными для покупателей». В порт неизменно заходили каталонские, провансальские, генуэзские суда. Мед, масло, фрукты, оливки поставлялись на экспорт.
Один из периодов истории Алжира связан с последствиями Реконкисты — переселением в Северную Африку мавров из Каталонии, Арагона, Андалусии и с попыткой испанцев после завоевания Гранады овладеть алжирским побережьем. Существующий сейчас в Алжире район Тагарэн находится именно на том месте, где в 1492 году поселилось около тести тысяч мавров.
В течение многих лет Аль-Джазаир служил опорным пунктом против испанского вторжения. В начале XVI века Фердинанд Католик направляет на «острова» целую армию под предводительством Педро Наварро. Испанцы захватили часть гавани, соорудили на острове Пеньон в 1511 году бастион и из него делали попытки занять весь город. И тогда правитель Аль-Джазаира Селим ат-Тойми обратился за помощью к знаменитым средиземноморским корсарам Аруджу и Хайр ад-Дину Барбаросса — грекам, принявшим ислам и при поддержке турецкого султана совершавшим грабительские; набеги на торговые суда и города Средиземноморского побережья. К этому времени за плечами у корсаров были уже достаточно «богатые» биографии: захват многих гаваней Средиземноморья, грабежи, насилия, многократное бегство из плена, увечья (у Аруджа левая рука была сделана из серебра). Результатом их деятельности и явилось превращение Аль-Джазаира в столицу нового могущественного государства (1516 год).
Отбив остров Пеньон у испанцев и уничтожив бастион Педро Наварро, братья-разбойники Барбаросса прежде всего. занялись укреплением гавани. Камни от разрушенного бастиона корсары использовали для строительства мола. Этой же цели послужили и прибрежные подводные скалы. Тридцать тысяч рабов в течение трех лет соединяли острова с берегом. Мол воздвигался сплошной, из мелких кусков гранита, скрепленных цементом и облицованных сверху огромными камнями. Правда, по свидетельству современников, это сооружение оказалось недостаточно прочным: несмотря на просветы, специально оставленные в моле, волны все равно разбрасывали камни. В гавани были построены маяк (1541–1544) и береговые укрепления с тремястами пушек.
Хайр ад-Дин Барбаросса повелел окружить весь город земляным валом и соорудить несколько фортов с высокими стенами из серого камня, оснащенных тысячью восьмьюстами орудий. В настоящее время из них сохранился лишь один — это так называемый Форт Императора, возведенный в 1545 году, — каменный прямоугольник, укрепленный по углам в 1580 году четырьмя бастионами. Внутри форта находилась большая круглая башня, возвышавшаяся над стенами. Название свое форт получил не в честь Наполеона I, как это иногда принято думать, а по имени испанского короля и императора Священной Римской империи Карла V, пытавшегося в 1541 году именно с этого места завоевать Аль-Джазаир. Тогда была уничтожена треть испанской армии; флот Карла V был разгромлен алжирскими корсарами и разбит бурей. При французах этот форт использовался как казармы, сейчас здесь расположены алжирские военные ведомства.
Почти у самого порта к морю спускаются руины форта Двадцати четырех часов, построенного в 1568 году одним из сицилийских ренегатов. Существовали во время турецкого владычества и форт Звезда (построен в 1568 году), и форт мыса Матифу (1722 год), стены которого были сложены из развалин древней римской крепости Русгуниум, и форт Новый (1803 год) — со стороны Баб эль-Уэда.
Таким образом, использовав выгодное стратегическое положение Аль-Джазаира, турецкие корсары создали здесь типичный для средних веков город-крепость.
Для самого Селима ат-Тойми его просьба обернулась трагически: он был убит в собственной резиденции Аруджем Барбароссой. Но и сам Арудж вскоре после этого, в 1518 году, погиб в битве под Тлемсеном. Несмотря на то что голову его, насаженную на пику, специально показывали местному населению и даже отвезли в Испанию, никто в его смерть не верил и одно лишь воспоминание о нем заставляло всех дрожать от ужаса. Регентом Алжира и вассалом турецкого султана объявил себя Хайр ад-Дин Барбаросса (годы правления 1518–1540). Султан прислал ему мощную артиллерию и многочисленную армию янычар — солдат, воспитанных в духе религиозного фанатизма и служивших опорой султана во всех дворцовых переворотах. Казармы янычар простерлись вдоль всего берега. Современное предместье Алжира Мэзон-Каре, находящееся в 12 километрах от города, возникло на месте бывшего турецкого форта Бордж эль-Кантара. Из шести казарм, существовавших в черте города во времена турок, сохранились две, построенные в 1627 и 1637 годах андалусским архитектором Мусой и его сыном Али. До сих пор эти громоздкие здания с непомерно толстыми стенами служат в качестве складов и административных помещений порта.
Совет капитанов корсаров, так называемых раисов, не только выбирал, свергал и убивал по своему усмотрению деев, но и постепенно ограничил власть Османской империи. К концу XVII века страна превратилась в фактически независимое феодальное государство, состоявшее из четырех провинций — бейликов, находившихся под властью беев. Сам алжирский дей напоминал скорее пленника, чем феодального властителя. Испанский историк Хуан Кано характеризует его положение так: «Богатый человек, не имеющий права распоряжаться своим богатством, отец, лишенный детей, муж без ж