סמוך לשנת 1100 לפנה"ס הקימו הפיניקים, יורדי ים אמיצים שבאו ממזרחו של הים התיכון (מצור ומצידון), מושבות לאורך חופה של אפריקה הצפונית, מהן בשטח הנקרא כיום אלג'יריה. הגדולה במושבות של הפיניקים, קרת חדשת (קרתגו) הייתה בשטח הנקרא כיום תוניסיה. לאחר שהרסה רומא את קרת חדשת, כבשה בשנת 146 לפנה"ס את אלג'יריה. בשנת 429 גרשו הוונדלים את הרומאים, אך כעבור מאה שנה ניצחה האימפריה הביזנטית, או הקיסרות הרומאית המזרחית, את הוונדלים, וכבשה מחדש את הארץ.