Santa Eulalia Church Palma de Mallorca 4K The Church is dedicated a 13 years old girl tortured and decapitated by the Romans. Church was built in 13th century immediately after the conquest in 1229. Catedral-Basílica de Santa María de Mallorca Most Beautiful Places to Visit in Spain