این قلعه که اغلب با قلعه ضحاک هشترود اشتباه گرفته می‌شود نیز از آثار دوران اورارتویی، اشکانی، ساسانی و قرون میانه اسلامی است.
نام دقیق این اثر تاریخی به درستی مشخص نیست اما احتمال می‌رود از قلعه ضحاک هشترود گرفته شده باشد. قدمت قلعه با توجه به پلان موجود و تکه سفال‌های پراکنده در سطح آن به دوره اورارتویی، اشکانی، ساسانی و قرون میانه اسلامی می‌رسد.
قلعه ضحاک عجبشیر 700 متر طول،300 متر عرض و80 متر ارتفاع دارد و دارای 3 حصار داخلی، میانی و بیرونی است.
این قلعه آب‌انبارهای متعددی دارد که در بعضی از آنها کانال‌هایی به صورت لوله‌کشی حفر شده است. مصالح به کار رفته در این قلعه، بیشتر لاشه سنگ، آجر و ملاط آهک است.
در قسمت جنوب‌شرقی قلعه، آثار دیواری خشک‌چین دوران اورارتویی به چشم می‌خورد و در انتها و شمال‌غرب آن بنایی به شکل برجک دیده می‌شود که از معماری آن به دوره اسلامی مربوط می‌شود.
قلعه ضحاک عجبشیر در سال 1386 توسط سازمان میراث فرهنگی و گردشگری با شماره 22544 در فهرست آثار ملی ایران به ثبت رسید.