Martyrs’ Square is a must-visit for those travelling to Algiers. Photograph by Cléa Rekhou This article was produced by National Geographic Traveller (UK). Since starting life as a Phoenician trading post in the sixth century BCE, Algiers has passed through the hands of the Romans, Amazigh, Ottomans and French.