The history of Balochistan began in 650 BCE with vague allusions to the region in Greek historical records. Balochistan is divided between the Pakistani province of Balochistan, the Iranian province of Sistan and Baluchestan and the Afghan region of Balochistan. Prehistoric Balochistan dates to the Paleolithic.