Traditionally the area is mentioned as
Dandakaranya in the epic
Ramayana, and part of the
Kosala Kingdom in the
Mahabharata. Around 450 AD, the Bastar area was ruled by a
Nala king called Bhavadatta Varman, who is recorded as having invaded the neighbouring
Vakataka kingdom during the reign of its king,
Narendrasena (440–460) A brother of
Prataparudra II, Annamaraja, has been associated with ruling what eventually became the state of Bastar. This appears likely to be historical revisionism, dating from a genealogy published by the ruling family in 1703, because the document records only eight generations spanning almost four centuries of rule. Such revisionism and tenuous claims of connection to the Kakatiyas was not uncommon because it was perceived as legitimising the right to rule and a warrior status. Talbot notes that there is a record of a brother called Annamadeva and that: According to this chronology, the state was established around 1324 CE and the founder established his kingdom at Bastar under the tutelage of a local goddess, Danteshwari. That goddess remains the tutelary deity of Bastar region and the
Danteshwari Temple stands today at
Dantewada. He ruled till 1369 when he was followed successively by Hamir Deva (r. 1369–1410), Bhaitai Deva (1410–1468), Purushottama Deva (1468–1534), Pratapa Raja Deva (1602–1625) and Dikpala Deva (1680–1709), after which the Bastar branch of the dynasty became extinct in the third generation with him, after which a descendant of the younger brother of Prataparaja Deva, Rajapala Deva became the next King in 1709. Rajapala Deva had two wives, first a Baghela princess, married, who had a son, Dakhin Singh, secondly, a
Chandela Princess, who has two sons, Dalapati Deva and Pratap, trouble however struck again when after the death of Rajapala Deva in 1721, the elder queen ousted other claimants and placed her brother on the throne of Bastar, Dalapati Deva took refuge in the neighbouring
kingdom of Jeypore and finally regained his throne a decade later in 1731. Its capital was Jagdalpur, where Bastar royal palace built by its ruler, when its capital was shifted here from old capital Bastar. The present Halba Tribe claims to descend from the military class of these kingdoms. Until the rise of the
Marathas, the state remained fairly independent until the 18th century. In 1861, Bastar became part of the newly formed Central Provinces and Berar, and in 1863, after years of feud, over the
Kotapad region, it was given over to the neighbouring
Jeypore state in 1863, on the condition of payment of tribute of Rs. 3,000, two-thirds of which sum was remitted from the amount payable by Bastar. By virtue of this arrangement the tribute of Bastar was, reduced to a nominal amount.
Pravir Chandra Bhanj Deo (1929–1966), the 20th and the last ruling head of the Bastar state, ascended the throne in 1936, before it acceded to India in 1948 during the
political integration of India. Pravir was immensely popular among the tribals. He was shot dead in a "police action" on 25 March 1966 while leading a tribal movement against encroachment of land by outsider in concert with the authorities in Bastar. He was executed on the steps of his own Palace in Jagdalpur. Scores of other tribals and courtiers too were murdered by the police. ==Rulers==