Die Ali-Pasha-Burg südlich von Himare, auch bekannt als Porto Palermo Castle, ist eine bedeutende Festung aus dem frühen 19. Jahrhundert, die 1804 von Ali Pasha Tepelena errichtet worden sein soll. Die Burg steht auf einer Halbinsel in der kleinen Bucht von Porto Palermo, südlich von Himare, und wurde auf den Ruinen einer früheren venezianischen Festung gebaut. Die Festung besitzt eine einzigartige dreieckige Form mit drei pentagonalen Bastionen an den Ecken und bis zu 20 Meter hohen Kalksteinmauern, die bis zu 3,5 m dick sind.
Architektonisch besteht die Festung aus zahlreichen gewölbten Räumen, die sich zu einer großen Terrasse hin öffnen. Die Burg diente wohl hauptsächlich als militärischer Stützpunkt und Gefängnis, was durch einen zentralen Gefängnisraum im Erdgeschoss belegt ist. Die strategische Lage bot einen hervorragenden Blick über die Bucht und diente der Kontrolle der Seezugänge. Eine Besonderheit ist ein Gefängnistunnel von vermutlich 700 Metern Länge, der auf die militärische Vergangenheit hinweist. Die Innenräume bleiben auch an heißen Tagen kühl dank der dicken Mauern. Hier entdeckt man auch einige erhaltene Gemälde, darunter eines von Ali Pasha selbst.
