नाडोल कस्बे में नीलकंठ महादेव मंदिर के पीछे नाडोल दुर्ग के नाम मात्र के अवशेष स्थित हैं। जब महमूद गजनवी अफगानिस्तान से चलकर थार का रेगिस्तान पार करके अन्हिलवाड़ा तथा सोमनाथ को लूटने के लिये जा रहा था, तब उसने मार्ग में इस दुर्ग को तोड़ा। बाद में कुतुबुद्दीन ऐबक ने इस दुर्ग को नष्ट कर दिया।