Храм Лингараджа основан в начале XI века, хотя есть данные о том, что уже в VI веке на этом месте был индуистский храм. Основание первого храма связывают с именем легендарного царя Яяти, который перенёс столицу из Джайпура в Бхубанешвар и превратил последний в большой и процветающий город. Храм Лингараджа посвящён фаллическому культу Шивы, известен большим количеством скульптур, изображающих сцены из индуистской мифологии.