В 5 в. прибрежная часть Северной Африки (включая территорию А.) была завоёвана вандалами, а в 6 в. — византийцами. В этот период в А. начали зарождаться феодальные отношения. Однако во внутренних областях, мало затронутых чужеземным влиянием, господствовал первобытнообщинный строй.
А. в 7 — начале 19 вв. Развитие феодальных отношений. В 7 в. территория современного А. была завоёвана арабами и включена в состав Арабского халифата. Завоевание привело к изгнанию византийцев и массовому переходу берберских племён в ислам. В стране шёл процесс дальнейшего развития феодальных отношений (при сохранении первобытнообщинного и рабовладельческих укладов). В 8 в. территория А., так же как и др. частей т. н. Арабского Запада (Магриба ), была поделена между различными феодально-теократическими княжествами, практически отпавшими от халифата. Наиболее крупным из них был хариджитский имамат Тахерт (8—10 вв.), преемниками которого впоследствии явились созданное беглецами из Тахерта средневековое государство Мзаб в Алжирской Сахаре и уцелевшая до наших дней община мзабитов. Тахерт пал под ударами Фатимидов . Преемниками фатимидов, после их ухода в Египет (973), стали Зириды (973—1148). В начале 11 — середине 12 вв. на значительной части территории А. правила отколовшаяся от Зиридов династия Хаммадидов.
Вторжение на территорию А. в 11 в. двух многочисленных арабских племён — бану хилаль и бану сулайм — ускорило процесс арабизации. Западная часть страны была захвачена Альморавидами , которых вскоре сменили Альмохады , распространившие свою власть на всю Северную Африку. Падение в 13 в. Альмохадов привело к усилению феодальной раздробленности на территории А. Наиболее сильным было государство Зайянидов (Абдальвадидов) (1236—1554), со столицей в г. Тлемсен. Временами это государство подвергалось захвату более мощными правителями Туниса и Марокко.
В начале 16 в. прибрежные города А. захватили испанцы. Алжирские феодалы обратились к корсарам братьям Барбаросса с просьбой о помощи. Хайраддин Барбаросса (правил в 1519—46) установил в стране режим военного деспотизма и признал себя вассалом турецкого султана, от которого получил титул бейлербея. Это привело к подчинению территории А. власти турецкого султана. При преемниках Х. Барбароссы впервые определились современные границы А. Во 2-й половине 16 в. А. стал пашалыком (провинцией) Османской империи (Турции). Но вскоре местная верхушка добилась ограничения власти турецкого паши: избираемый ею предводитель (дей) стал делить власть с пашой, назначавшимся из Стамбула. В 1711 дей Баба Али изгнал последнего турецкого пашу и перестал платить дань султану. Европейские государства признали фактическую независимость А. и начали заключать с ним договоры (первый договор с А. заключила Англия ещё в 1662). В конце 18 в. государство деев пришло в упадок: правившие провинциями бей, правители отдельных областей и племена перестали подчиняться центральному правительству, резко сократились доходы от корсарства, представлявшие важный источник обогащения правившей олигархии. Военно-морские экспедиции европейских держав против А. подорвали способность государства деев к сопротивлению.
А. под господством французских колонизаторов (1830—1954). Зарождение и развитие капиталистических отношений. Национально-освободительная борьба в 1830—1917. А. стал первой жертвой французской экспансии в Северной Африке. В июне 1830 французская армия. высадившись в А., разбила войска дея и 5 июля захватила столицу страны — г. Алжир. Однако внутри А. племена под руководством эмира Абд аль-Кадира оказали захватчикам упорное сопротивление. После поражения эмира в 1847 борьба продолжалась вплоть до завоевания французскими войсками горной Кабилии в 1851—57 и подавления ими восстания более 200 племён во главе с Мухаммедом Мукрани в 1871, а также восстания племён улад сиди шейх в 1881.
Стремясь к хозяйственному освоению А. и быстрейшему превращению его в аграрно-сырьевой придаток Франции, французское правительство поощряло колонизацию А. не только французами, но и испанцами, итальянцами и др. европейцами. Колонисты захватили лучшие земли, на которых вели капиталистическое хозяйство с применением наёмного труда. Алжирские крестьяне, оттеснённые на малоплодородные земли горных и пустынных районов, разорялись; феодалы, примирившиеся с колонизаторами, сохранили свои земли и привилегии. Кое-где они стали переходить (особенно с начала 20 в.) к капиталистическим методам ведения хозяйства. Вместе с ростом европейского землевладения увеличивалась и численность европейского населения (344 тыс. в 1876, 752 тыс. в 1911). Наряду с колонистами, чиновниками и буржуа возникла прослойка европейских рабочих, служащих, интеллигенции. Демократические элементы европейцев участвовали в 1870—71 в движении за создание Алжирской Коммуны и, несколько позже, в создании первых социалистических организаций в А. Оплотом колониальной реакции была наиболее зажиточная часть европейцев — т. н. «сотня сеньоров».
Коренное население, полностью бесправное, с 1881 подчинялось т. н. «туземному кодексу», т. е. произволу колониальной администрации, имевшей право подвергать алжирцев без суда любым репрессиям. Им запрещалось объединяться в политические партии и профсоюзы и даже вступать в организации, созданные европейцами. Кампании пассивного неповиновения и возникшее в начале 20 в. движение младоалжирцев , в основном выступавшее за предоставление алжирцам политических прав французских граждан, не изменили положения.
В годы 1-й мировой войны 1914—18 были мобилизованы во французскую армию 173 тыс. алжирцев (25 тыс. из них погибли), 120 тыс. — вывезены во Францию на оборонительные работы. В ряде районов — в Бану-Шугран (1914), Оресе (Ауресе, 1916) — племена оказали мобилизации вооруженное сопротивление. Сокращение импорта из метрополии несколько стимулировало развитие местных ремёсел и обрабатывающей промышленности. Вырос рабочий класс. Усилились позиции национальной буржуазии в торговле, ремёслах и в сельском хозяйстве. Основная часть феодалов и буржуазии поддерживала Францию в годы войны. Но некоторые группы буржуазии и мусульманской интеллигенции рассчитывали добиться независимости при помощи Германии и Турции.
Подъём национально -освободительной борьбы в 1918—54. Великая Октябрьская социалистическая революция в России, оказавшая огромное влияние на мировой революционный процесс, способствовала возникновению новых форм национально-освободительной борьбы алжирского народа. С 1919 вспыхивают крестьянские волнения, происходит подъём рабочего движения. В 1920 большинство социалистических секций А. примкнуло к Французской коммунистической партии (ФКП). Создаются новые алжирские секции ФКП. Росло число рабочих-алжирцев, вовлекаемых в борьбу прогрессивных профсоюзов. С конца 20-х гг. начался приток алжирцев в алжирские секции ФКП (ранее компартию поддерживали главным образом рабочие-европейцы).
Под давлением освободительного движения колониальные власти в 1919 вынуждены были пойти на уступки: некоторые группы алжирцев (буржуа, чиновники, землевладельцы) получили право голоса на выборах в органы самоуправления. Но это не остановило дальнейшего развития антиколониальной борьбы. В 1920 движением в защиту прав алжирцев руководил эмир Халид (внук Абд аль-Кадира). Традиции этого движения восприняла национал-реформистская федерация туземных избранников, возникшая в 1927.
В 1926 алжирскими рабочими во Франции была создана национально-революционная организация «Североафриканская звезда», запрещенная в 1929 за пропаганду независимости А., но нелегально продолжавшая свою деятельность в Париже (с 1936 — и в А.). В 1931 в А. возникла Ассоциация алжирских улемов (мусульманских теологов), выступавшая за развитие культуры и просвещения на арабском языке, за прекращение вмешательства колониальных властей в дела мусульманского культа, против марабутов (духовных феодалов) — прислужников колонизаторов, за самобытность алжирской нации.
