Built in 1927, this French-built Saharan fort is located in south west Algeria, one of the least inhabited regions on Earth and the sometime domain of al-Qaeda in the Islamic Maghreb.