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