Мандрівка нижніми дивізіонами тривала майже півстоліття, аж поки в 60-х "червоно-чорні" вперше не пробилися до Прімери.
Втім роки найбільшого розквіту "Мальорки" припали на кінець ХХ - початок ХХІ століть.
5 березня День народження святкує найстаріший та найбільш відомий з-поміж острівних клубів - "Мальорка". Заснували клуб у 1916 році. В матчі-відкритті стадіону балеарці зустрілися з "Барселоною" і програли 0:8.