Union Minister and former Chief Minister of Madhya Pradesh, Shivraj Singh Chouhan, along with his family, offered prayers at the famous Mahakaleshwar Temple in Ujjain on Wednesday.