Mallorca - Palma de Majorca: Michelin review, useful information, map and road planner for your Palma de Majorca trip Palma de Mallorca is the capital city of the Balearic Islands located south of Barcelona. Founded by Romans, the port city has a long history under different civilizations including the Byzantines, the Moors and the Christian reconquest. Today, the city is a popular tourist destination for its warm Mediterranean climate, cultural attractions 1. Catedral de Mallorca. 16,093. Churches & Cathedrals. By ChiefGuru. The Cathedral of Majorca was constructed on one of the ancient acropolis of the city. 2023. 2. Palma Aquarium. x3Yb.