De Eglise Santa Eulalia staat vlak bij het stadhuis en is de oudste kerk van Palma de Mallorca. Het werd in de 13e eeuw gebouwd; in de 14e en 15e eeuw vergrootte men het godshuis. Het eerste wat opvalt bij het betreden van de drieschepige kerk is de bijzondere vormgeving van het hoogaltaar. Veel van de altaren in de zijkapellen worden ondersteund door bewerkte en gedraaide zuilen. Kleurrijk zijn de gebrandschilderde ramen rond de kooromgang. De kerk Santa Eulalia wordt overdag verlicht door gebrandschilderde ramen en een roosvenster boven het hoofdportaal. 's Avonds nemen de kristallen kroonluchters de taak van de ramen over.