Union Minister Ram Mohan Naidu offered prayers at the Baba Mahakal Temple in Madhya Pradeshs Ujjain on Sunday.