Het fort van Apolihni ligt in het noordwesten van Armolia en werd in 1440 gebouwd door de Genuees Nicolaas Banca Giustiniani. Dit wordt bevestigd door de Latijnse inscriptie die op de architraaf boven de ingang van het fort stond en die talloze reizigers het hele jaar door lazen. De inscriptie wordt nu bewaard in de oude dorpsschool aan de noordzijde van de kathedraal van St. Demetrios en de Maagd van Armolia. Omdat het witgekalkt was, is het alleen mogelijk de Giustiniani wapenschilden te identificeren, een omcirkelde toren aan de linkerkant en een omcirkeld kruis aan de rechterkant.

De vesting is trapeziumvormig, zoals blijkt uit een tekening van Arnold Smith. Het omvat 62 kamers en is omgeven door dubbele muren. Naast de onaantastbare torens zijn er ook kleine verdedigingstorens op de bovenhoeken. Op de Grote Toren is een cisterne te zien die het regenwater van de daken verzamelde om de bewoners binnen van drinkwater te voorzien. De reizigers Thevenot (1656), Piacenza (1688) en Cornelli (1696) hebben het over twee cisternen, terwijl Arnold Smith er slechts één heeft geschetst. De seintorens, die op de oevers van de Komi aan de zee van Lithi stonden, stonden in verbinding met de vesting.