यह कर्नाटक के सबसे प्राचीन मंदिरों में से एक है और इसके साथ कई मिथक और किंवदंतियां जुड़ी हुई हैं। स्थानीय लोगों के अनुसार मंदिर ठीक उसी स्थान पर स्थित है जहां भगवान राम ने बाली का वध किया था। इस हत्या के बाद ही भगवान राम ने सुग्रीव को किष्किन्धा के राजा की उपाधि से नवाजा।

यहां के स्थानीय लोगों का मानना ​​है कि मंदिर के भीतर पड़ी तीनों मूर्तियों को खुद सुग्रीव ने तराशा था। वह पास की पहाड़ी से प्राकृतिक बोल्डर लाए और इस शानदार चमत्कार के निर्माण के लिए इसका इस्तेमाल किया।

कुछ लोग मूर्तियों को एक बैठक का परिणाम मानते हैं जो भगवान राम और पुरुषोत्तम को एक दूसरे के सामने लाती है। एक बार, पुरुषोत्तम नाम के एक ऋषि को भगवान राम ने हिरेमगलूर में वश में कर लिया था। यह तब था जब ऋषि ने भगवान राम से अपने विवाह समारोह को प्रदर्शित करने के लिए कहा।

हिंदू पौराणिक कथाओं के अनुसार, श्री राम अपने दाहिने ओर देवी सीता और बाईं ओर श्री लक्ष्मण के साथ केंद्र में खड़े हैं। इसी स्थिति को कोदंडाराम मंदिर में मूर्तियों के रूप में चित्रित किया गया है। सीता की मूर्तियों की आँखों को जटिल रूप से इस तरह से उकेरा गया था कि वे हमेशा अपने पति के प्रति सम्मान और सम्मान के संकेत के रूप में पृथ्वी की ओर निर्देशित थीं।

फिर भी एक और पौराणिक कथा बताती है कि जिस स्थान पर आज मंदिर खड़ा है, वह कभी नौ सिद्धों का निवास स्थान था। वे एक बार सिद्ध पुष्करणी नामक गाँव के भीतर मौजूद एक तालाब से सटे एक तपस्या के प्रदर्शन से जुड़े थे। चूंकि यह शहर भगवान परशुराम का आवासीय स्थान भी था, इसलिए इसका नाम भार्गव पुरी (भार्गव का शहर - परशुराम) रखा गया। 

भगवान परशुराम ने भगवान राम से उनके (भगवान राम के) विवाह का दृश्य दिखाने का अनुरोध किया। भगवान राम ने उन्हें यह इच्छा प्रदान की।

और इसलिए हम यहाँ देखते हैं कि माँ सीता भगवान राम के दाहिने हाथ की ओर हैं, जैसा कि हिंदू विवाहों में होता है। यह शायद एकमात्र मूर्ति है जहाँ आप भगवान राम के दाहिने हाथ की ओर माँ सीता को देखते हैं।मंदिर परिसर ईंट और मोर्टार की दीवार से घिरा हुआ है। मंदिर बहुत प्राचीन है और आज हम जो देखते हैं वह मुख्य मंदिर है जहां पूजा की जाती है।गर्भगृह और सुखानसी की बाहरी दीवारों पर विभिन्न रूपों में विष्णु की आकृतियाँ, जैसे हयग्रीव, नरसिम्हा, और कृष्ण, उकेरी गई हैं। लक्ष्मी, हनुमान, गरुड़ और गणपति को भी चित्रित किया गया है

गर्भगृह यानी वह मुख्य स्थान जहां भगवान राम, मां सीता और लक्ष्मण की मूर्ति रखी गई है, का निर्माण होयसला काल के दौरान किया गया था जबकि अन्य चोल और चालुक्य काल के दौरान। नवरंग और मुखमंडप का निर्माण बाद में हुआ।

गर्भगृह के अंदर, एक हनुमान आसन पर, राम, लक्ष्मण और सीता की आकृतियाँ हैं।