La tradició castellera es remunta a fa més de dos-cents anys, al tradicional Ball de Valencianes, també coneguda com a Muixeranga, originària de la regió d’Algemesí. Les primeres referències dels castells es troben al segle XVIII al Camp de Tarragona, concretament a Valls, i a poc a poc es va anar estenent cap al Penedès i, durant tot el segle XX, per tot Catalunya. Va ser especialment en els anys vuitanta quan la tradició castellera comença a entrar en auge i es vincula estretament a les festes populars. Les activitats de la colla Castellers de Mallorca s’iniciaren el mes de febrer de 1996, des de llavors han continuat de manera ininterrompuda i cada vegada s’hi han anat sumant més participants. En aquest moment formen part de l’entitat al voltant d’un centenar de persones, totes elles d’edats, professions, religions, llengües, cultures, classes socials i procedències diferents.