[6] Originally known as Nandgram, Rajnandgaon State was ruled by Somvanshis, Kalachuris of Tripuri and Marathas.

[7] The palaces in the town of Rajnandgaon reveal their own tale of the rulers, their society and culture, and the traditions of those times.

[6] The city was ruled by a dynasty of Hindu caretakers (Bairagis), who bore the title Vaishnav and Gond rajas (chiefs).

From the founder it passed through a succession of chosen disciples until 1879, when the British government recognized the ruler as an hereditary chief and it came to be known as princely state of Raj Nandgaon.

The first ruler Mahant Ghasi Das was recognized as a feudal chief by the British government in 1865 and was granted a sanad of adoption.

Direct connections are available for Indore, Bhopal, Jabalpur, Gwalior, Nagpur, Gondia, Wardha, Mumbai, Pune, Nashik, Hapa, Chennai, Trivandrum, Patna etc.

MSRTC under Bhandara Division provides bus services to Rajnandgaon from its various depots that interconnect Maharashtra and Chhattisgarh.