నల్లమల అడవుల ముఖద్వారంగా వెలుగొందుతున్న నరసింగపాడు అగ్రహారంలో పరమశివుడు స్వయంభూవుగా వెలిశారు. ఈ స్వామిని ఎవరు ప్రతిష్టించారు, ఏ కాలంలో ప్రతిష్టించారు అనేందుకు ఎటువంటి ఖచ్చితమైన శాసనాధారాలు లేవు. కాలాతీతంగా, ప్రకృతి ఒడిలో వెలిసిన ఈ స్వామివారిని చూసి, ఇది దైవ సంకల్పిత స్వయంభూ క్షేత్రమని పూర్వీకులు నిర్ధారించారు.

పల్నాటి వీరత్వానికి ప్రతీక అయిన నరసింగరాజు ఈ క్షేత్రంలో విశ్రాంతి తీసుకోవడం, స్వామివారి పట్ల ఆయన చూపిన అపార భక్తికి ముగ్ధులై గ్రామస్థులు ఈ ప్రాంతాన్ని 'నరసింగపాడు' అని పిలవడం ప్రారంభించారు. నేటికీ ఇక్కడ ప్రతి అణువు ఆ వీరత్వానికి, భక్తికి సాక్ష్యంగా నిలుస్తుంది.