Die Burg Porto Palermo steht auf einer kleinen, durch Aufschüttung mit dem Festland verbundenen Halbinsel in der gleichnamigen Bucht, etwa 6 km südlich von Himarë direkt unterhalb der kurvenreichen Küstenstraße SH8 zwischen Himarë und Borsh. Laut Inschrift über dem Eingang wurde sie 1804 für Ali Pascha Tepelena errichtet; möglicherweise geht sie auf eine ältere venezianische bzw. osmanische Anlage zurück. Die dreieckige Festung mit drei runden Eckbastionen gilt als die am besten erhaltene Garnison Ali Paschas in der Region. Innen führt ein Treppenaufgang durch dunkle Gewölbe auf das Dach mit Blick über die Bucht. Zu kommunistischer Zeit lag sie im militärischen Sperrgebiet; heute ist sie gegen eine kleine Gebühr zugänglich. Am Nordende der Bucht ist der Felsbunker einer ehemaligen U-Boot-Basis von der Straße aus zu sehen (weiterhin Sperrgebiet). Für Motorradfahrer ist die Bucht ein idealer Stopp auf der albanischen Riviera zwischen Llogara-Pass und Saranda.