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