The Doge's Palace (Palazzo Ducale in Italian) is one of La Serenissima's most iconic landmarks. The first Doge's Palace was built on this spot in the 9th century but was destroyed by fire. The Gothic palace that stands in St. Mark's Square today dates back to the 14th century. It has undergone many refurbishments and upgrades over the years. Since the 16th century, it's been linked to the New Prison by the (in)famous Bridge of Sighs.