Ujjain – Mahakaleshwar Jyotirlinga shrine The ancient and historic city of Ujjain or Avanti in Madhya Pradesh is home to the Jyotirlinga shrine of Mahakaleshwar.