Cette pâtisserie populaire a ouvert ses portes en 1894 à la Puerta del Sol. Son nom est dû à l'origine majorquine de ses fondateurs, Coll, Ripoll et Balaguer, bien que son produit phare initial n'était pas le napolitain actuel, mais l'ensaimada et le chocolat chaud de Matías López, dont l'usine était située dans la rue de Montera, toute proche, et que les clients dégustaient dans la petite salle qui se trouvait alors dans ce qui est aujourd'hui l'arrière-boutique.
Cet établissement possède deux espaces très distincts, vu qu’il offre un café-bar et une pâtisserie, tout en vendant également de la charcuterie. Ses ensaimadas, ses napolitanas et ses truffes sont réputées. Son emblème est une danseuse majorquine qui est également imprimée sur leur papier d’emballage rose. Quel Madrilène n’a pas goûté une fois ses napolitanas ?
La Mallorquina compte d’autres succursales, au 39 de la rue Velázquez, à la Glorieta de Quevedo et dans le centre commercial Moraleja Green. Il est possible de passer commande sur son site web, avec un service de collecte en magasin ou de livraison à domicile.