Goddess Navadurga originally belonged to the town Gavasi of Tiswadi district in Goa. The goddess reached Kanyale–Redi in Maharashtra from Goa. About 400 years back, during the 16th century, when the Portuguese who ruled Goa started destroying many Hindu temples, the devotees decided to shift the deity from Gavasi to Vengurla. On the way to Vengurla, the devotees halted for a while at Redi. After their rest period was over, they decided to move further towards Vengurla. But they could not move the idol from that place. The devotees purchased land and built the temple of Navadurga there, understanding that the goddess preferred to stay at that place.