పురాణాల ప్రకారం త్రేతా యుగంలో శ్రీ రామచంద్రుడు దండకారణ్యంలో సీతా లక్ష్మణ సమేతుడై సంచరించారు. సీతాదేవి దప్పిక తీర్చడానికి భూమిలోకి బాణం వేయ‌గా నీటి బుగ్గ పడింది. అదే ఒంటిమిట్టలోని రామతీర్థమైంది. సీత అన్వేషణ కోసం రావణ సంహారం కోసం శ్రీరామచంద్రునికి సహకరించిన హనుమంతుని ప‌రివారంతో పాటు జాంబవంతుడు కూడా ఉన్నారు. ఆ జాంబవంతుడు సేవించిన సీత లక్ష్మణ సమేత శ్రీ రామచంద్రుడే నేడు ఒంటిమిట్ట ఆలయంలో కొలువై ఉన్నారు. ఒకే రాతిపై శ్రీ సీత రామ లక్ష్మణ దేవత మూర్తులు ఉండడంవల్ల ఒంటిమిట్టను ఏకశిలా నగరం అని కూడా అంటారు.
ఈ దేవాలయ నిర్మాణం 14వ శతాబ్దంలో ప్రారంభమై 17వ శతాబ్దానికి పూర్తయినట్లు ఆలయంలో ఉన్న శాసనాలు తెలుపుతున్నాయి. 1356లో బుక్కరాయలు, ఆ తర్వాత కాలంలో విజయనగరాజులు, మట్లి రాజులు క్రమంగా గుడి అంతరాల‌యం, రంగ మండపం, మహా ప్రాంగణం, గోపురాలు నిర్మించారు. ఆంధ్రా భద్రాచలం అయిన ఒంటిమిట్ట శ్రీ కోదండరామాలయంను రాష్ట్ర ముఖ్య‌మంత్రి నారా చంద్ర‌బాబు నాయుడు ఆదేశాల మేర‌కు 2015, సెప్టెంబరు 9న టీటీడీ ఆధీనంలోకి వచ్చింది. అప్ప‌టి నుండి పురాతన చారిత్రక ప్రాశస్త్యం గల రామాల‌యంను ఆర్కియాలజి సర్వే ఆఫ్ ఇండియా అనుమతులు తీసుకుని ఆల‌యం లోప‌ల, బ‌య‌ట టీటీడీ అనేక అభివృద్ధి కార్య‌క్ర‌మాలు చేప‌ట్టింది.