Recibe su nombre por la isla de Mallorca, una de las Islas Baleares.
Aparece como la calle letra J en el Plan Cerdá.
Su denominación actual ya aparece en la propuesta de rotulación de las calles del Ensanche que hizo el escritor, periodista y político barcelonés Víctor Balaguer.
Limita al norte con la calle de Provenza y al sur con la calle de Valencia.
[1] En la calle se encuentra el Colegio de Abogados de Barcelona.