Το Μπενί Αμπές ιδρύθηκε τον 11ο αιώνα και αρχικά αποτελούταν από τέσσερις ανεξάρτητους οχυρωμένους οικισμούς (κσαρ). Στη συνέχεια τον 15ο αιώνα, ο Σιντί Μουχάμεντ μπεν Αμπντεσλάμ ένωσε τις πόλεις σε έναν οικισμό. Κατά τη διάρκεια του Αλγερινού πολέμου της Ανεξαρτησίας, το παλιό κσαρ εκκενώθηκε από τους Γάλλους το 1957, δεδομένου ότι υπήρχαν υποψίες πως στην περιοχή βρισκόταν αντάρτες. Οι κάτοικοι μετακόμισαν αρχικά σε οικίες στην άκρη του φοινικοδάσους και στις άκρες του οροπεδίου, ενώ αργότερα δημιουργήθηκε η νέα πόλη στο οροπέδιο. Το παλιό κσαρ έχει ερειπωθεί έκτοτε, αλλά τμήματά του έχουν αναπαλαιωθεί.