இந்தக் கோயில் வந்த கதை, புராணமும் வரலாறும் கலந்து மிகவும் சுவையானது. மதன் என்றால் காமதேவன். மோகன் என்றால் வசீகரிப்பவன். அதாவது காமதேவனையே கவர்பவன் என்று பொருள். மதன் மோகன் கோயிலின் சரித்திரம் 5000 ஆண்டுகளுக்கு முந்தையது.