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