Ο προμαχώνας Λιθαρίτσια είναι κτισμένος στον ομώνυμο χαμηλό λόφο που βρίσκεται σε μικρή απόσταση νοτιοδυτικά του κάστρου. Κτίστηκε από τον Αλή Πασά γύρω στα 1800 (Εδώ μπορούμε να αναφέρουμε στοιχεία σχετικά με το σχέδιο ανοικοδόμησης και ενίσχυσης του κάστρου το οποίο εφάρμοσε ο Αλής για την ενίσχυση της εξουσίας του ενόψει της σύγκρουσης του με το σουλτάνο). Ο προμαχώνας μαζί με μια σειρά από άλλα οχυρωματικά έργα χτισμένα ανάμεσα στο λόφο και το κάστρο αποτελούσαν ένα προστατευτικό κλοιό, μια πρώτη γραμμή άμυνας μπροστά από το κάστρο της πόλης.
Στην κορυφή του λόφου ο Αλή Πασάς έχτισε ένα σεράι, ένα παλάτι δηλαδή μεγάλων διαστάσεων σε σχέδια του μηχανικού Freywald. Κοντά στο σεράι αυτό σύμφωνα με τον περιηγητή W.M. Leake ο Αλή Πασάς έκτισε άλλα δυο μέγαρα για τους γιούς του Βελή και Μουχτάρ. Ο προμαχώνας υπέστη σοβαρές ζημιές κατά την διάρκεια της πολιορκίας του 1820 από τα σουλτανικά στρατεύματα. Τα σεράγια του Αλή πασά και των γιών του καταστράφηκαν ολοκληρωτικά ενώ ότι απέμεινε από το συγκρότημα είναι το τζαμί, ο μεντρεσές και τα μαγειρεία.
Στο χώρο όπου βρισκόταν το ανάκτορο του Μουχτάρ τέθηκαν τα θεμέλια του κτιρίου της 8ης μεραρχίας από τον Ρασήμ πασά ο οποίος έκανε σειρά έργων στην πόλη. Η ανέγερση του κτιρίου ολοκληρώθηκε το 1879 από τον Τεκή πασά διάδοχο του Ρασήμ. Στο κτίριο αυτό συνεδρίασε η τουρκική στρατιωτική διοίκηση το βράδυ της 19ης προς 20 Φεβρουαρίου όταν αποφασίστηκε η παράδοση της πόλης.