De Llucmajor se cree que ya existía en tiempos de la dominación árabe, como alquería del municipio de Montuïri. Las torres de vigilancia y atalayas que jalonan su litoral algunas de las cuales se conservan en buen estado prueban la presencia de piratas en tiempos pretéritos.
El 25 de octubre de 1349, el Reino de Mallorca perdía su independencia. Derrotadas las tropas de Jaume III y muerto éste, Pere d"Aragó recuperó la isla para su corona. Una cruz de término señala, a la salida del pueblo, el lugar del hecho.