قلعه رستم، در ۷۰ کیلومتری جنوب غربی شهرستان زابل، بعد از شهر سوخته خارج از جاده اصلی بنایی وسیع و مربوط به دوران صفوی - سلجوقی است. محوطه ای که قلعه در آن قرار دارد معروف به محوطه حوض دار است. در این منطقه بقایای یک شهر باستانی با آجرکاری و ساختمان های متعدد و سردر ورودی، برج نگهبانی و ۱۵برج دفاعی است.