Aquest temple catòlic, considerat un Bé d'Interès Cultural des del 1931, rep el nom de la santa patrona de Barcelona, molt venerada pels conqueridors cristians procedents de Catalunya. La parròquia de Sant Eulària es troba a un cop de pedra de l'emblemàtica Plaça de Cort, on es troba l'imponent edifici de l'Ajuntament de Palma.

Des de l'exterior, els murs laterals del temple gòtic contrasten amb la façana principal i la torre del campanar, remodelades en estil neogòtic entre el 1894 i el 1903, amb motiu del terratrèmol esdevingut a Mallorca el 1851.

A les capelles d'aquesta parròquia hi ha exemples de l'estil medieval mallorquí, com les taules de Salvatore Mundi (Francesc Comes), la Dormició de la Mare de Déu i els retaules de Santa Llúcia, Santa Bàrbara i Sant Blai. També són nombrosos els exemples del barroc, com el retaule de Sant Bartomeu i el de la Pietat, així com el de Sant Eloi.

La monumentalitat d'aquest temple obeeix al fet que va ser al segle XIII la parròquia de més superfície de Palma. A més, aquesta església té rellevància històrica, ja que en ella Jaume II va ser coronat rei de Mallorca.

La plaça que acull l'església, petita i íntima, compta amb terrasses en què aturar-se a degustar algun producte típic de la terra, sigui una ensaïmada o un llonguet (pa d'entrepà) de camallot (embotit).