Palermo se rozkládá na břehu Palermského zálivu nedaleko obce Qëparo na jihu Albánie. Během období nadvlády komunistů zde bývala ponorková základna. Dodnes je patrný tunel proražený do skalního útesu, který sloužil jako kotviště pro ponorky během Hodžovy éry. Jižní části zátoky dominuje dobře zachovalá pevnost Ali Paši Tepelenského postavená na počátku 19. století, která je přístupná veřejnosti. Zajímavostí je, že kromě všudypřítomných bunkrů zde na stráních ještě najdeme porosty agáve, které byly vysázeny v době Hodžovy nadvlády na ochranu proti nepřátelským výsadkářům.