The Nalas were an Indian dynasty that ruled parts of present-day Chhattisgarh and Odisha during the 6th century CE. Their core territory included the areas around Bastar and Koraput districts. Their capital was probably Pushkari (IAST: Puṣkari), identified with the modern Podagada in Koraput district. At one point, they seem to have conquered the Vakataka capital Nandivardhana in the Vidarbha region, but suffered reverses against the Vakatakas as well as the Chalukyas. Sharabhapuriyas, their northern neighbours, also seem to have played a part in their downfall. They were probably supplanted by the Panduvamshi dynasty, although one branch of the dynasty seems to have ruled a small territory until the 7th or 8th century CE.
Inscriptions of three kings mention them as members of the Nala family: Arthapati, Bhavadatta and Skandavarman. Some gold coins suggest the existence of three other Nala rulers - Varaharaja, Nandanaraja, and Stambha. Although these coins do not mention the name of their dynasty, they bear the bull-and-crescent dynastic emblem of the Nala kings, and weigh same as the known Nala coins. Also, the name of the issuer is written in "box-headed" script of 6th century on all the coins, and they have all been discovered in the former Nala territory. The coins of Varaharaja have been discovered along with those of Arthapati and Bhavadatta. All these evidences indicate that Varaharaja, Nandanaraja and Stambha were all Nala kings too.
Palaeographic evidence suggests that Varaharaja was the earliest of these kings, although it is not certain if he was the dynasty's founder. His issuance of gold coins suggests that he enjoyed a sovereign status.
Arthapati is known from a copper-plate inscription and coins. His only known inscription was issued from Pushkari, which may have been the capital of the Nala kings. Pushkari was probably the present-day Podagada in Koraput district, where an inscription of Arthapati's descendant Skandavarman has been found. Arthapati's inscription suggests that the king was a devotee of Maheshvara (Shiva) and Mahasena (Kartikeya). The inscription mentions that he was from the family of Nala. According to one theory, this is a reference to the legendary king Nala of Nishada Kingdom. However, there is no concrete proof for this interpretation.