The Ujjaini Mahankali Temple was constructed during the 19th century, when the city of Secunderabad was under British administration. According to legend, in 1813, a cholera outbreak in the city caused the deaths of thousands of people. Around the same time, a military battalion was being transferred from Secunderabad to Ujjain in Madhya Pradesh. A doli bearer named Suriti Appaiah and his associates went to the Mahakali Devastanam at Ujjain and prayed for the people’s well-being. They promised to install a deity of the goddess if the people were saved from the epidemic. As soon as they returned from Ujjain, Appaiah and his associates installed a wooden idol in Secunderabad in July 1814.