It is believed that a Yadava King of Devgiri had constructed the temple about 800-900 years ago. Mahur is amongst the four places of pilgrimage having the abodes of the three and a half goddesses that are of major importance in the state of Maharashtra. The other three, respectively are, Kolhapur, Tuljapur and Saptashringi.
Mahur is the abode of Goddess Renuka, mother of Lord Parashuram. Many temples can be seen here, with the strategically important Ramgad Fort. The place is in Kinwat Taluka and it is about 130 km away from Nanded city. Temples of Lord Parashuram and Lord Dattatreya are also constructed in the neighbourhood. There are caves around the surrounding hills, the view being quite breathtaking. Maharashtra Tourism Development Co-operation has its guesthouse built there for pilgrims` progress.