માતા દંતેશ્વરીના મંદિરના નિર્માણ વિશે કહેવામાં આવે છે કે, બસ્તરના પહેલા રાજા અન્નમ દેવ વારંગલથી આવ્યા હતા.