Satavahana dynasty
It is said that King Satakarni (241 BC), the son of King Sreemukha of Satavahana dynasty, while going on Jaithra Yathra (victory lap) from Paithan (Prathistanapuram, present Aurangabad in Maharashtra state), made a halt at Nandagiri village and constructed a Gagana Mandiram (Sky Palace) on the top of the hillock. Its ruins are visible even now. Later on, it is said that the 17th king in the Satavahana Dynasty, King Hala (who wrote "Gatha Saptha Shathi" in Pyshachika language) and his wife resided at Nandagiri. Even though the Satavahana kings practiced Jainism and Buddhism, they also patronized Vedic religions. They constructed temples as per the Advaitha culture on the advice of Vedic scholars.