ఆలయభవనం గురించి విభిన్న కథనాలు ప్రచారంలో ఉన్నాయి. పురాణం అనుసరించి ఆలయనిర్మాణం జరుగుతున్న సమయంలో జాంజ్‌గిర్ ష్రివ్రినారాయణ ఆలయం ఒకపోటీలో ఉంది. భగవంతుడైన నారాయణుడు ముందుగా నిర్మించిన ఆలయంలో తాను స్వయంగా ప్రతిష్ఠితుడౌతానని చెప్పాడు. వారు ఆలయం నిర్మించగానే నారాయణుడు తాను ప్రకటించినట్లు ఆలయంలో ప్రతిష్ఠితుడయ్యాడు. మిగిలిన నిర్మాణం అసంపూర్తిగా మిగిలిపోయింది.

మరొకపురాణ కథనం అనుసరించి ఆలయ నిర్మాణంలో భీమునికి, విశ్వకర్మకు మద్య ఆలయనిర్మాణంలో పోటీ వచ్చిందని పోటీలో భీముడు ఓడిపోయాడని అందువలన భీముడు నిర్మించిన ఆలయం అసంపూర్తిగా నిలిచిందని విశ్వసిస్తున్నారు. 12వ శతాబ్దంలో విష్ణుమందిరం హయహయులు నిర్మించారని విశ్వసిస్తున్నారు. అసంపూర్తిగా ఉన్న ఈ ఆలయం సమీపంలో భీం తలాబ్ ఉంది. 
పురాణం
ప్రయాణసౌకర్యాలు
ఆర్ధికం
హనుమాన్ ఆలయం