The Temlabai temple is situated on the Temlabai Hill both of which derive their name from the Goddess Temlabai who according to mythology is the sister of Goddess Mahalakshmi.
It is said that Temlabai fought alongside Mahalakshmi to eradicate all evils however after the war, Mahalakshmi didn't give her due credit. Furious, Temlabai left and lived in the hills which is now named after her. During the festival of Navtrati, The procession from Mahalakshmi temple goes to Temlabai Temple according to the legends this is the only day Mahalakshmi meets her sister Temlabai.