Paul in Roman city of Djemila. Note that this is substantially inland from the Mediterranean but still far north of the beginning of the Sahara