Những quốc gia đáng chú ý nhất trong thời cổ đại ở phía tây Bắc Phi là Carthage và Numidia. Người Carthage có nguồn gốc là người Phoenicia, trong khi các huyền thoại La Mã cho rằng nguồn gốc của người Carthage là nữ hoàng Dido, một công chúa người Phoenicia được một lãnh chúa ở Bắc Phi trao cho vùng đất dựa trên việc cô có thể phủ một tấm da bò rộng bao xa. Dido đã tìm được cách kéo thật mỏng tấm da bò ra để có được một vùng đất rộng lớn. Truyền thuyết cũng kể rằng cô đã bị hoàng tử thành Troja là Aeneas từ chối. Sự kiện này được tin là nguồn gốc lịch sử của mối thù giữa Carthage và La Mã, khi sau đó Aeneas thành lập một đất nước mới tại La Mã.