Fortăreața Apolihni este situată în nord-vestul orașului Armolia, construită în 1440 de genovezul Nicolae Banca Giustiniani. Acest lucru este confirmat de inscripția latină care se afla pe arhitrava de deasupra intrării în cetate și pe care o citesc mulțimea de călători pe tot parcursul anului. Inscripția este acum păstrată în vechea școală din sat, în partea de nord a Catedralei Sfântului Demetrios și a Fecioarei din Armolia. Pentru că a fost albită, nu se pot identifica decât însemnele armoriale Giustiniani, un turn încercuit pe partea stângă și o cruce încercuită pe partea dreaptă.

 

Cetatea este trapezoidală, așa cum reiese dintr-un desen al lui Arnold Smith. Include 62 de încăperi și este închisă de ziduri duble. În plus față de turnurile sale imediate, există și turnuri de apărare minore în colțurile superioare. Privind la Turnul Mare se poate vedea o cisternă care colecta apa de ploaie de pe acoperișuri pentru a-i aproviziona cu apă potabilă pe locuitorii din interior. Călătorii Thevenot (1656), Piacenza (1688) și Cornelli (1696) se referă la două cisterne, în timp ce Arnold Smith a schițat doar una. Turnurile de semnalizare, care se aflau pe malurile Komi la marea Lithi, comunicau cu cetatea.