Along the North Africa coast, on a fertile spit of land in what could be Tunisia, Algeria, Morocco, or Libya, successive groups of people from ancient prehistory onward create a settlement that over the course of centuries will undergo an extraordinary evolution.