The picturesque city of Palma, Mallorca's capital dates back to the 13th century. Rich with historical sites, Palma is home to an array of galleries, restaurants, bars, and craft studios, as well as one of the largest marinas in Europe. Its 121-meter Santa Maria cathedral makes a stunning sight on the skyline and is even more impressive to see up close. The stunning Gothic Cathedral also offers breathtaking views over the Bay of Palma. The Royal Palace of La Almudaina is a Moorish-style Arabian fortress, that was converted into a royal residence as early as the 14th century. Walk around the city's medieval streets that are lined with aristocratic townhouses, public squares, baroque churches, vibrant bohemian neighbourhoods, and overflowing markets. One of the best desserts on the island can be found at Can Joan de S Aigo, which is the oldest ice cream shop in Palma established in 1700.