Este templo católico, considerado como Bien de Interés Cultural desde 1931, recibe el nombre de la santa patrona de Barcelona, muy venerada por los conquistadores cristianos procedentes de Cataluña. La parroquia de Sant Eulalia se encuentra a un tiro de piedra de la emblemática Plaza de Cort, donde se halla el imponente edificio del Ayuntamiento de Palma.

Desde el exterior, los muros laterales del templo gótico contrastan con la fachada principal, y la torre del campanario, remodeladas en estilo neogótico entre 1894 y 1903, con motivo del terremoto acaecido en Mallorca en 1851.

En las capillas de esta parroquia hay ejemplos del estilo medieval mallorquín, como las tablas del Salvatore Mundi (Francesc Comes), la Dormición de la Virgen y los retablos de Santa Lucía, Santa Bárbara y San Blas. También son numerosos los ejemplos del barroco como el retablo de San Bartolomé y el de la Piedad, así como el de San Eloy.

La monumentalidad de este templo obedece a que fue en el siglo XIII la parroquia de mayor superficie de Palma. Además, esta iglesia tiene relevancia histórica, ya que en ella fue coronado como rey de Mallorca Jaime II.

La plaza que acoge la iglesia, pequeña e íntima, cuenta con terrazas en las que detenerse a degustar algún producto típico de la tierra, ya sea una ensaimada o un 'llonguet' (pan de bocadillo) de camaiot (embutido).