Located in the fertile coastal plain of North Africa, Algeria served as a transit region for people migrating to Europe and the Middle East. As such, the inhabitants of the region have been greatly influenced over the centuries by populations from many areas.