આ મંદિરને પૌરાણિક કથા પ્રમાણે ભગવાન જગન્નાથની નીલમણીથી બનેલી મૂર્તિ એક અગરુના ઝાડ નીચેથી મળી હતી.