As obras de construção da Gran Vía obrigaram muitos negócios a mudar de localização, como este, que passou da rua Jacometrezo à Calle Mayor, com acesso à Puerta del Sol, ocupando o local onde esteve anteriormente o Café del Comercio e posteriormente o Café Lisboa.

O seu nome deve-se à origem maiorquina dos fundadores: Coll, Ripoll e Balaguer. O seu produto protagonista original não era o pastel napolitana atual, mas a ensaimada e o chocolate quente proporcionado por Matías López, cuja fábrica se encontrava na vizinha rua de Montera e onde os clientes se deliciavam na salinha, atualmente as traseiras da loja.

Trata-se de um estabelecimento com dois departamentos muito bem diferenciados, o café-bar e a pastelaria, onde também se vende charcutaria. As suas ensaimadas, napolitanas e trufas são famosas. A sua imagem de marca é uma maiorquina a dançar, que aparece no seu papel de embrulho rosado.

La Mallorquina conta com sucursais em Velázquez, 39, na Glorieta de Quevedo e no centro comercial Moraleja Green. Através da sua página web é possível realizar pedidos para recolher na loja ou para envio a domicílio.