بنای نخستین این دژ منسوب به دوره ساسانی است اما در دوره اسلامی و سده‌های ۵ تا ۷ هجری مورد استفاده بوده‌است. بقایای دژ بهستان در فهرست آثار ملی به ثبت رسیده‌است.
سازندگان قلعه با در نظر داشتن طرح اولیه، اقدام به کندن کوه و تخلیه خاک‌ها و سنگ‌ها کرده‌اند و اتاق‌ها را به وجود آوردند و به هر تعدادی که به اتاق‌های آن اضافه شده راه‌های ارتباطی آن‌ها به مجموعه نیز به صورت دالان‌هایی افزوده شده‌است. برخی از مردم محلی این آثار را به دلیل شکل عجیبشان «دودکش جن» یا «تخت دیو» می‌نامند.