ఈ ఆలయం గురించిన మొట్టమొదటి ప్రస్తావన 1479 (క్రీ.శ.1557) నాటి ఒక శాసనంలో కనిపిస్తుంది. ఆ శాసనం గండికోటలోని రంగనాయకుని గుడికి భూమిని మాన్యంగా ఇచ్చినట్లు తెలుపుతుంది. ఈ ఆలయ నిర్మాణశైలిని బట్టి చూస్తే రంగనాథాలయం నూటికి నూరు పాళ్ళూ విజయ నగర రాజుల నిర్మాణం అని స్పష్టమౌతుంది. ఈ ఆధారాలను బట్టి ఈ ఆలయాన్ని క్రీ.శ.15వ శతాబ్దంలో నిర్మించినట్లు చెప్పవచ్చు.