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