Известный одним из двенадцати Джьотирлингамов Шивы, Удджайн привлекает множество паломников в знаменитый, древний храм Махакала или Махакалешвар Мандир. Расположенный недалеко от реки Шипра этот храм узнаваем по яркой, возвышающейся башне. В 1235 г. он был разрушен султаном Алтамишем, а в XIX в. был восстановлен Скиндиасом, правителем Гвалиора. В храме пять этажей, один из которых подземный. Величественный Шивалингам, украшенный подношениями из цветов, находится внутри мандира. Согласно легенде, лингам был установлен Брахмой в знак благодарности за то, что Шива спас Вселенную, выпив яд, образовавшийся во время пахтания океана богами и асурами.
Рядом с храмом Махакала - два небольших святилища богини Парвати, супруги Шивы, и их сыновей - Ганеши и Карттикеи.
Недалеко от Махакалешвара Мандира находится Храм Харсиддхи Мандир, построенный в маратхский период (XVII-XVII вв.). Этот храм посвящён Аннапурне - богине плодородия. У его входа стоят две чёрные башни с лампами (особенность архитектурного искусства маратхов), придающие особую зрелищность в праздник Наваратри (девять ночей поклонения Дурге в месяц Ашвин (сентябрь-октябрь), когда их наполняют маслом и зажигают.
Мангалнатх Мандир - храм, посвящённый Шиве, расположен в 6 км северо-западнее Удджайна. Здесь находится священное баньяновое дерево, по преданию, посаженное Парвати. Моголы срубили это дерево, однако оно вскоре снова начало расти. Приходя к священному баньяну, паломники завязывают нити вокруг его ветвей и загадывают желания. По существующему поверью, желания, загаданные здесь, непременно сбываются.
К Рам Гхату, самому большому гхату на реке Шипре, на рассвете и в сумерки приходит множество людей, чтобы увидеть пуджу - церемонию поклонения священной реке.
Также известными храмами являются Гопал Мандир, построенный Скиндиасом в XIX в. и Чинтаман Ганеш Мандир.