In October 2006 the Northern Territory Government announced the reform of local government areas. The intention of the reform was to improve and expand the delivery of services to towns and communities across the Northern Territory by establishing eleven new shires. The Barkly Shire was created on 1 July 2008, as were the remaining ten shires. On 1 January 2014, it was renamed Barkly Region.
