190 वर्षीय उज्जैनी महाकाली मंदिर, देवी महाकाली को समर्पित है और यह सिकंदराबाद में है। देवी की मूर्ति जो पद्मासन मुद्रा में है, और इसके चार हाथों में क्रमशः, एक तलवार, एक भाला, एक डमरू, और एक अमृत पात्र है। मूर्ति को एक चांदी की ढाल (वेंडी कवचम) से ढका और जड़ा हुआ है।किंवदंतियों के अनुसार, सन् 1813 में जब हैजा का प्रकोप यहां हुआ था तब, सुरीति अप्पैया, सैन्य बटालियन के एक सदस्य ने उज्जैनी की महाकाली देवस्थानम में जाकर यह प्रार्थना की थी कि अगर आपने लोगों को बचा लिया, तो वे देवी की मूर्ति की स्थापना सिकंदराबाद में करवायेंगे। इस कारण इस मंदिर का निर्माण यहां हुआ, और इसके निर्माण के दौरान देवी मणिक्यलम्मा की एक मूर्ति मिली जिसे अब गर्भगृह में रखा गया है। देवी महाकाली की पत्थर की मूर्ति की स्थापना, सन् 1964 में यहां की गई थी।