The history of Western Sahara can be traced back to the times of Carthaginian explorer Hanno the Navigator in the 5th century BC. Though few historical records are left from that period, Western Sahara's modern history has its roots linked to some nomadic groups such as the Sanhaja group, and the introduction of Islam and the Arabic language at the end of the 8th century AD.

Spanish Sahara, officially the Spanish Possessions in the Sahara from 1884 to 1958, then Province of the Sahara between 1958 and 1976, was the name used for the modern territory of Western Sahara when it was occupied and ruled by Spain between 1884 and 1976. It had been one of the most recent acquisitions, as well as one of the last remaining holdings, of the Spanish Empire, which had once extended from the Americas to the Spanish East Indies.