فهرج در طول سالیان دارای نام‌های مختلفی بوده‌است، به‌گونه‌ای که درآغاز پرّه یا پهره خوانده می‌شد و بر طبق گفته مطلعین بومی، پره یعنی کناره و محل پرت می‌باشد؛ زیرا این آبادی نسبت به کرمان فاصله زیادی داشته‌است. از آثار تاریخی شهرستان می‌توان به میل نادری ساخته شده دردوران سلجوقیان و بازسازی شده در دوران نادر شاه و همچنین قلعه تاریخی برج معاذ واقع درروستای برج معاذ و مربوط به دوره ساسانیان اشاره کرد.