The Shire of Sandstone is a local government area in the eastern Mid West region of Western Australia, about 740 kilometres (460 mi) northeast of the state capital, Perth.

The Shire covers an area of 32,882 square kilometres (12,696 sq mi), and its seat of government is the town of Sandstone.

Gold was found in the surrounding area in the late 1800s with the population of the district growing to 6,000 - 8,000 people during this time.

[2] The Black Range Road District was gazetted on 28 March 1897, receiving some land from North Coolgardie in 1908, and Leonora-Mount Malcolm in 1930.

According to the Western Australian Electoral Commission, only 65 people were registered to vote as of September 2006 within the shire's area.