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