ब्रह्मपुर से 80 किलोमीटर की दूरी पर स्थित नारायणी मंदिर आसपास के साल और आम के पेड़ों का मनोरम दृश्य प्रदान करती है। यहां जंगलों के बीच नित्य बहने वाला झरना पोस्टकार्ड पर बनाने के लिए एक सुंदर दृश्य सृजन करता है। नारायणी के इस पवित्र मंदिर के गर्भगृह में मां दुर्गा की मूर्ति स्थापित है। कहते हैं कि यहां स्थापित मां दुर्गा की मूर्ति सर्वशक्तिमान है और भारी संख्या में भक्त त्योहारों और महत्वपूर्ण दिनों पर इस मूर्ति की एक झलक पाने आते हैं।
भारत भर में विभिन्न जातियों, संस्कृतियों और जनजातियों में शक्ति या सर्वज्ञ, सर्वशक्तिमान स्त्री शक्ति को श्रद्धेय के साथ पूजा जाता है। शक्ति का रूप दर्शाती नारायणी मंदिर की मूर्ति की दस भुजाएं है और यह मां दुर्गा का अवतार है। अति प्राचीन काल से इस क्षेत्र में रहने वाले जनजातीय के लोग एक प्राकृतिक पत्थर की मूर्ति को मां दुर्गा मानकर उसकी पूजा करते हैं।
मंदिर में स्थापित वर्तमान मूर्ति देवी का एक आधुनिक प्रतिरुप है जिसे इस क्षेत्र के शासकों ने आजादी के पूर्व शुरु किया था।