Construita pe locul unei foste moschei musulmane, biserica Santa Eulalia este prima parohie crestina din Palma de Mallorca.

Pentru ca lucrarile au continuat pana in secolul XVII, biserica prezinta caracteristici din fiecare epoca artistica, unicitatea ei constand exact in multitudinea de stiluri folosite.