Kebili, Tunisia

Kebili is the capital of the Kebili Governorate, and one of the oldest Oases in Tunisia and North Africa. Kebili holds the earliest hard evidence of human habitation in Tunisia (found near the town) and dates back about 200,000 years (Wikipedia).

Highest recorded temperature - 131 degrees F