برخی محققان سابقه قلعه را به قبل از اشکانیان نیز می‌رسانند و آن را مربوط به آژدهاک مادی می‌دانند که تا دوره تیموریان برپا بوده است و چون بنا در دوره اشکانی رونق بسیاری داشته است، اکثرا آن را مربوط به دوره اشکانی می‌دانند.مجموعه باستانی قلعه ضحاک در حدود ۱۰ کیلومتر طول و ۲-۱ کیلومتر عرض دارد. تنها بنای خارج از خاک که تقریباً سالم باقی‌ مانده است عبارت است از یک چهار طاقی بسیار زیباست.بنا بر اسطوره‌ها، ضحاک ماردوش در قلعه «ضحاک» زندگی می‌کرده و کاوه آهنگر - که از قهرمانان شاهنامه فردوسی است، از یکی از محله‌های قدیم هشترود با نام «خروجستان» علیه او قیام می‌کند و او را از تخت پایین می‌کشد.