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