Одна з найстаріших релігійних споруд Пальми - готична церква Святої Евлалій - з'явилася на острові приблизно в 1229 році на місці арабської мечеті (хоча деякі історики стверджують, що це була не мечеть, а палеохристиянский храм). Всередині можна оглянути церковний ансамбль, що складається з картин XV століття, і застарілий вівтар в стилі бароко. А також поглянути на зображення Ісуса, яке за легендою носив з собою завойовник острова - король Хайме I.
Церкву легко знайти за визначиними готичними шпилями і красивому неоготичному фасаді XIX століття. Вона розташована на однойменній площі, неподалік від будівлі муніципальної ради.