Costruita sul sito di una ex moschea musulmana, la Chiesa di Santa Eulalia è la prima parrocchia cristiana a Palma di Maiorca.

Per i lavori che hanno continuato nel XVII secolo, la chiesa presenta le caratteristiche di ogni epoca, la sua unicità consiste proprio nella varietà di stili utilizzati.