The main temples of Mahasala Mata are located in Goa and are worshipped by the people as Mahalasa Narayani, and a temple dedicated to her in Nevasa is worshipped by the people as Mahalasa Devi, wife of Kandoba, which is considered her birthplace. The people of the region worship her as a Kuladevi.

Mahalasa has four hands, carrying weapons in three of them and blessing us with her right.

Mahalasa was born as the daughter of a merchant in Nevasa, Maharashtra, according to legend. After a while, Mahalasa married Lord Khandoba on Pausha Pournima and became one with the god. Even today, on Pausha Pournima, an annual festival is held in Pali, Rajasthan, to honour the supreme god and goddess.

Mahalasa is also revered as a village god. Mahalasa is most commonly associated with her consort, Lord Khandoba.