Old fortification built by Venetians, completed by Ali Pasha, guarding Porto Palermo bay is a nice piece of history for travelers to visit. But if we say that tunnel hidden in the bay was used as a Soviet submarine base during the Cold war era, Porto Palermo bay is absolutely must-see. Also, Porto Palermo beach is one of the most popular in Albania.