Buldhana, along with the rest of Berar Province, was part of the Vidarbha kingdom mentioned in the Mahabharata, a Sanskrit epic poem. Berar formed a part of the Maurya Empire during the reign of Ashoka (272–231 BCE). Berar came under the rule of the Satavahana dynasty (2nd century BCE–2nd century CE), the Vakataka dynasty (3rd to 6th centuries), the Chalukya dynasty (6th to 8th centuries), the Rashtrakuta Dynasty (8th to 10th centuries), the Chalukyas again (10th to 12th centuries), and finally the Yadava dynasty of Devagiri (late 12th to early 14th centuries).