قلعه بخدک یا بختک که بقایای خرابههای آن هنوز هم در ورستای میلان(یکی از روستاهای میاندوآب)قرار دارد، گویا توسط یکی از سرداران خسرو انوشیروان به نام بخدک ساخته شده است. ظاهراً علت احداث قلعه آزمودن قدرت نظامی و نشان دادن آن به شاهنشاه ساسانی بوده که توسط بخدک پیشنهاد شده بود.
بنای قلعه بسیار محکم ساخته شده است. طبق آثار موجود، آب مورد نیاز قلعه را از چهار فرسنگی طوری به قلعه هدایت میکردهاندکه غیر از خود بخدک و تنی چند از مقربین او کسی از سرچشمه این آب اطلاعی نداشته است.