Το φρούριο της Απολίχνης βρίσκεται στα βορειοδυτικά της Αρμόλιας και κατασκευάστηκε το 1440 από τον Γενοβέζο Νικόλαο Banca Giustiniani. Αυτό επιβεβαιώνεται από τη λατινική επιγραφή που βρισκόταν στο επιστύλιο πάνω από την είσοδο του φρουρίου, την οποία διαβάζουν πλήθος ταξιδιωτών όλο το χρόνο. Η επιγραφή σώζεται σήμερα στο παλιό σχολείο του χωριού στη βόρεια πλευρά του καθεδρικού ναού του Αγίου Δημητρίου και της Παναγίας της Αρμολίας. Επειδή είχε ασβεστωθεί, είναι δυνατόν να εντοπιστούν μόνο τα θυρεόσημα των Giustiniani, ένας πύργος σε περίφραξη στην αριστερή πλευρά και ένας σταυρός σε περίφραξη στη δεξιά πλευρά.
Το φρούριο είναι τραπεζοειδές, όπως προκύπτει από σχέδιο του Arnold Smith. Περιλαμβάνει 62 δωμάτια και περικλείεται από διπλά τείχη. Εκτός από τους αγκυλωμένους πύργους του, υπάρχουν επίσης μικροί αμυντικοί πύργοι στις επάνω γωνίες. Κοιτάζοντας τον Μεγάλο Πύργο μπορεί κανείς να δει μια δεξαμενή που συγκέντρωνε το νερό της βροχής από τις στέγες για να τροφοδοτεί τους κατοίκους στο εσωτερικό με πόσιμο νερό. Οι περιηγητές Thevenot (1656), Piacenza (1688) και Cornelli (1696) αναφέρονται σε δύο δεξαμενές, ενώ ο Arnold Smith έχει σκιαγραφήσει μόνο μία. Οι πύργοι σηματοδότησης, οι οποίοι βρίσκονταν στις όχθες του Κώμη στη θάλασσα του Λιθίου, επικοινωνούσαν με το φρούριο.