ભગવાન સ્વામી જગન્નાથ શ્રી વિષ્ણુની ઇન્દ્રનીલ એટલે કે નીલમણિથી બનેલી મૂર્તિ એક અગરૂ વૃક્ષની નીચેથી મળી હતી. માન્યતા છે કે માલવા નરેશ ઇંદ્રમ્યુમ્ન જો કે ભગવાન વિષ્ણુના આકરા ભક્ત હતા તેમણે પોતે શ્રી હરિને સપનામાં દર્શન આપ્યા હતા અને કહ્યું હતું કે સમુદ્ર તટ પર તમને એક દારૂ (લાકડી)નો લઠ્ઠો મળશે હવે તેના સામે એ પ્રશ્ન હતો કે મૂર્તિ કેવી રીતે બનાવવી?