قلعه تاریخی رستم در حدود 70 کیلومتری جاده اصلی زابل به زاهدان، مرکز استان سیستان و بلوچستان، قرار دارد.
بنای تاریخی قلعه رستم به دوران سلجوقیان تا صفویان نسبت داده شده است.
بر اساس اعلام کارشناسان باستانشناسی در ایران، اوج دوران شکوه و رونق قلعه رستم در زمان سلسله صفویه بوده است.
پلان قلعه رستم به شکل ذوزنقه نامنظم شکل گرفته که بر اساس الگوی معماری دوره ساسانی خندقی دورتادور آن برای حفاظت از تهاجم بیگانگان ایجاد شده است.