První kostel v Llucmajoru byl postaven v roce 1259. V roce 1300 byl povýšen na „vilu“ Jakubem II. z Mallorky . Nejvýznamnější historickou událostí v souvislosti s městem je bitva u Llucmajoru , kde v roce 1349 Petr IV. Aragonský porazil svého bratrance Jakuba III. z Mallorky , což mělo za následek konec samostatného Mallorského království . James byl zabit na bitevním poli severovýchodně od města. Nejprve byl pohřben ve farním kostele města. Dnes se jeho hrob nachází v katedrále v Palmě.
V roce 1543 udělil Karel V. městu právo pořádat ve středu a v pátek trh.
Ve 20. století se Llucmajor vyvinul v průmyslové centrum (zejména pro výrobu obuvi), a tak dosáhl určitého stupně prosperity.
Parking: