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

अधिकांश पर्यटक और सैलानी ब्रह्मपुर में रहना पसंद करते हैं, पर्यटक का केंद्र, और यहां से तारातरणि मंदिर के दर्शन करने आते हैं। नियमित रुप से सार्वजनिक परिवहन की बसें यात्रियों को ब्रह्मपुर से तारातरणि मंदिर और तारातरणि से ब्रह्मपुर तक छोड़ती हैं। यह मंदिर पुरुसोत्तमपुर के पास एक पहाड़ी पर स्थित है।

पूरे दक्षिणी उड़ीसा के घरों में देवी को श्रद्धेय के साथ पूजा जाता है। लोकप्रिय रूप में तारातरणि के नाम से जानी जाती यह पहाड़ी 180 एकड़ के हरे भरे मैदान में फैली है और इसे केवल रुशिकुल्या नदी विभाजित करती है।