В 5 в. прибрежная часть Северной Африки (включая территорию Алжира) была завоёвана вандалами, а в 6 в. — византийцами. В этот период в Алжире начали зарождаться феодальные отношения. Однако во внутренних областях, мало затронутых чужеземным влиянием, господствовал первобытнообщинный строй.
Алжир в период развития феодальных отношений. В 7 в. территория современного Алжира была завоёвана арабами и включена в состав Арабского. халифата. Завоевание привело к изгнанию византийцев и массовому переходу берберских племён в ислам. В стране шёл процесс дальнейшего развития феодальных отношений (при сохранении первобытнообщинного и рабовладельческого укладов). В 8 в. территория Алжира, так же как и др. частей т. н. Арабского Запада (Магриба), была поделена между различными феодально-теократическими княжествами, практически отпавшими от халифата. Наиболее крупным из них был хариджитский имамат Тахерт (8—10 вв.), преемниками которого впоследствии явились созданное беглецами из Тахерта средневековое государство Мзаб в Алжирской Сахаре и уцелевшая до наших дней община мзабитов. Тахерт пал под ударами Фатимидов. Преемниками Фатимидов, после их ухода в Египет (973 г.), стали Зириды (973—1148 гг.). В начале 11 — середине 12 вв. на значительной части территории правила отколовшаяся от Зиридов династия Хаммадидов.
Вторжение на территорию Алжира в 11 в. двух многочисленных арабских племён — бану хилаль и бану сулайм — ускорило процесс арабизации. Западная часть страны была захвачена Альморавидами, которых вскоре сменили Альмохады, распространившие свою власть на всю Северную Африку. Падение в 13 в. Альмохадов привело к усилению феодальной раздробленности. Наиболее сильным было государство Зайянидов (Абдальвадидов) (1236—1554 гг.), со столицей в г. Тлемсен. Временами это государство подвергалось захвату более мощными правителями Туниса и Марокко.
В начале 16 в. прибрежные города Алжира захватили испанцы. Алжирские феодалы обратились к корсарам братьям Барбаросса с просьбой о помощи. Хайраддин Барбаросса (правил в 1519—46 гг.) установил в стране режим военного деспотизма и признал себя вассалом турецкого султана, от которого получил титул бейлербея. Это привело к подчинению территории Алжира власти турецкого султана. При преемниках X.Барбароссы впервые опре-делились современные границы Алжира. Во 2-й половине 16 в. Алжир стал пашалыком (провинцией) Османской империи (Турции). Но вскоре местная верхушка добилась ограничения власти турецкого паши: избираемый ею предводитель (дей) стал делить власть с пашой, назначавшимся из Стамбула. В 1711 г. дей Баба Али изгнал последнего турецкого пашу и перестал платить дань султану. Европейские государства признали фактическую независимость Алжира и начали заключать с ним договоры (первый договор с Алжиром заключила Англия ещё в 1662 г.). В конце 18 в. государство деев пришло в упадок: правившие провинциями беи, правители отдельных областей и племена перестали подчиняться центральному правительству, резко сократились доходы от корсарства, представлявшие важный источник обогащения правившей олигархии. Военно-морские экспедиции европейских держав против Алжира подорвали способность государства деев к сопротивлению.
Алжир под господством французских колонизаторов (1830—1954). Зарождение и развитие капиталистических отношений. Национально - освободительная борьба. Алжир стал первой жертвой французской экспансии в Северной Африке. В июне 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 г.) — племена оказали мобилизации вооруженное сопротивление. Сокращение импорта из метрополии несколь-ко стимулировало развитие местных ремёсел и обрабатывающей промышленности. Вырос рабочий класс. Усилились позиции национальной буржуазии в торговле, ремёслах и в сельском хозяйстве. Основная часть феодалов и буржуазии поддерживала Францию в годы войны. Но некоторые группы буржуазии и мусульманской интеллигенции рассчитывали добиться независимости при помощи Германии и Турции.
Свершившаяся в 1917 г. Великая Октябрьская социалистическая революция в России способствовала возникновению новых форм национально-освободительной борьбы алжирского народа. С 1919 г. вспыхивают крестьянские волнения, происходит подъём рабочего движения. В 1920 г. большинство социалистических секций примкнуло к французской коммунистической партии (ФКП). Росло число рабочих-алжирцев, вовлекаемых в борьбу прогрессивных профсоюзов.
Под давлением освободительного движения колониальные власти в 1919 г. вынуждены были пойти на уступки: некоторые группы алжирцев (буржуа, чиновники, землевладельцы) получили право голоса на выборах в органы самоуправления. Но это не остановило дальнейшего развития антиколониаль-ной борьбы. В 1920 г. движением в защиту прав алжирцев руководил эмир Халид (внук Абд аль-Кадира). Традиции этого движения восприняла наци-онал-реформистская федерация туземных избранников, возникшая в 1927 г.
В 1926 г. алжирскими рабочими во Франции была создана национально-ре-волюционная организация «Североафриканская звезда», запрещённая в 1929 г. за пропаганду независимости Алжира, но нелегально продолжавшая свою деятельность в Париже (с 1936 г.— и в Алжире). В 1931 г. в Алжире возникла Ассоциация алжирских улемов (мусульманских теологов), выступавшая за развитие культуры и просвещения на арабском языке, за прекращение вмешательства колониальных властей в дела мусульманского культа, против марабутов (духовных феодалов) — прислужников колонизаторов, за самобытность алжирской нации.
С победой во Франции Народного фронта (1936 г.) в Алжире были отменены основные статьи «туземного кодекса» и алжирцам предоставлены некоторые демократические свободы, в частности — право состоять в политических партиях и профсоюзах. Развернулось движение за сплочение демократических сил. Алжирская коммунистическая партия (АКП), организационно оформившаяся в октябре 1936 г., вступила вместе с другими партиями и организациями в Мусульманский конгресс (создан в июне 1936 г.), стремившийся к демократизации Алжира мирным путём. )