Το φρούριο του Μαχαλά στη Γράβα (του Αλή Πασά) βρίσκεται στην κοιλάδα της Παύλας και είναι κτισμένο απάνω σε ένα λοφίσκο, ακριβώς στο μεσοχώρι του εξαφανισμένου χωριού «Μαχαλάς» που γειτόνευε με τη Γράβα και το Καισαράτι.
Κατασκευάστηκε από τον Αλή Πασά το έτος 1797, τότε που από το Βουθρωτό αποχωρούσαν οι Βενετοί και αναλάμβαναν οι Γάλλοι. Τα τείχη του έχουν πλάτος από 0,75 μέτρα μέχρι 3,5 μέτρα. Διέθετε τέσσερις τετράγωνους πύργους στις τέσσερις γωνίες του και άλλους δύο στην είσοδο. Είναι διώροφοι ύψους 7 μέτρων. Εντός του φρουρίου υπήρξε οικοδόμημα το οποίο έχει καταρρεύσει.