প্রদোষ
হিন্দু পুরাণ অনুসারে, দেবতারা অসুরদের হাত থেকে রক্ষা পেতে প্রদোষকালে শিবের কাছে গিয়েছিলেন। এক ত্রয়োদশী তিথিতে তাঁরা কৈলাশ পর্বতে যান। শিবের বাহন নন্দী তাঁদের সহায়তা করেন। শিব অসুর বধ করে দেবতাদের সাহায্য করেন। সেই থেকে মন্দিরে ত্রয়োদশীতে নন্দী-সহ শিবের পূজার রীতি চালু হয়।
বিমলা মন্দির
শাক্তদের বিশ্বাস অনুযায়ী, বিময়াল হলেন পুরুষোত্তম (পুরী) শক্তিপীঠের প্রধান দেবী। বিষ্ণু বা কৃষ্ণের (কৃষ্ণকে সাধারণভাবে বিষ্ণুর অবতার মনে করা হয়) রূপ জগন্নাথকে বিমলার ভৈরব মনে করা হয়। ভৈরব সাধারণভাবে শিবের একটি রূপ হলেও, এক্ষেত্রে সেই নিয়মের ব্যতিক্রম দেখা যায়। তাই এই মন্দিরে বিষ্ণু ও শিবকে অভিন্ন মনে করা হয়, যা এক অর্থে একটি একেশ্বরবাদী ধারণা। একইভাবে শিবের পত্নী বিমলা ওবিষ্ণুর পত্নী লক্ষ্মীও এখানে এক। অন্যদিকে, তান্ত্রিক মতে, জগন্নাথকে বিষ্ণুর রূপ মনে করা হয় না। এই মতে তিনি শিব-ভৈরব।