وبالإضافة إلى طبيعتها الجميلة، فإن المعالم التاريخية لمحافظة سيستان وبلوجستان مشهورة جداً، وتعد قلعة رستم واحدة من هذه المعالم التاريخية.
وتقع قلعة رستم التاريخية على بعد حوالي 70 كم من الطريق الرئيسي الذي يربط مدينة زابل بمدينة زاهدان؛ ويرجع بناء هذه القلعة الفريدة إلى فترتي الصفويين والسلاجقة التاريخيتين.

وتُعرف المنطقة التي تقع فيها قلعة رستم بمنطقة حوضدار،حيث يوجد في هذه المنطقة بقايا مدينة قديمة مبنية من الطوب ويوجد فيها بقايا العديد من المباني والمداخل وأبراج المراقبة إلى جانب 15 برجاً دفاعياً.

كما تعتبر قلعة رستم من أشهر المعالم التاريخية المتبقية من العصر الإسلامي في محافظة سيستان وبلوجستان.

والقلعة التاريخية التي يبلغ عمرها حوالي 500 عاما تشمل جانباً أسطورياً صمم من قبل أهالي محافظة سيستان وبلوجستان، يعرف باسم البطل الإيراني الشهير رستم.