The history of Maharashtra can be traced to approximately the 4th century BCE. From the 4th century BCE until 875, Maharashtri Prakrit and its Apabhraṃśas were the dominant languages of the region. Marathi, which evolved from Maharashtri Prakrit, has been the lingua franca from the 9th century onwards. The oldest stone inscriptions in Marathi language can be seen at Shravana Belgola in modern-day Karnataka at the foot of the Bahubali Statue. In the course of time, the term Maharashtra was used to describe a region which consisted of Aparanta, Vidarbha, Mulak, Ashmak Assaka and Kuntal. Tribal communities of Naga, Munda and Bhil peoples inhabited this area, also known as Dandakaranya, in ancient times.
The region that is present day Maharashtra was part of a number of empires in the first millennium. These include the Maurya empire, Satavahana dynasty, the Vakataka dynasty, the Chalukya dynasty and the Rashtrakuta dynasty. And Most of these empires extended over a large swathes of Indian territory. Some of the greatest monuments in Maharashtra such as the Ajantha and Ellora Caves were built during the time of these empires. Maharashtra was ruled by the Maurya Empire in the 4th and 3rd century BCE. Around 230 BCE Maharashtra came under the rule of the Satavahana dynasty which ruled the region for 400 years. The greatest ruler of the Satavahana Dynasty was Gautamiputra Satakarni who defeated the Scythian invaders. The Vakataka dynasty ruled from c. 250–470 CE. The Satavahana dynasty used Maharashtri Prakrit and Telugu languages while the Vakataka dynasty patronized Maharashtri Prakrit and Sanskrit.