Një ndër monumentet më interesante që ndodhen në Shqipëri sa i përket historisë së saj dhe pozicionit ku ndodhet është edhe kalaja e Porto Palermos, në gjirin me të njëjtin emër në brigjet e detit Jon.
Kalaja e Porto Palermos ndodhet mbi një ishull rreth 30 m larg bregut ku rripi i ngushtë ujor midis bregut dhe ishullit është mbushur me dhe e gurë për të realizuar një lidhje tokësore me të. Ajo është një nga sarajet e shumta të strategut Ali pashë Tepelena, të cilat ai jo pa qëllim i ndërtonte në pika strategjike. Por kjo kala, qëndron në mes të detit dhe legjendës.
U ndërtua nga Ali Pasha si një dhuratë për një nga gratë e tij, Vasiliqinë, të cilën, sipas kronikanëve të kohës, pashai i Janinës e kishte shumë për zemër. Bukuria dhe madhështia e kësaj kalaje ka zënë vend në shumë libra kushtuar Ali Pashës. Për të, ashtu si dhe shumë të tjerë, ka shkruar dhe Aleksandër Dyma, autori i “Konti Monte Kristos”.
