Die Entstehung von s’Arenal de Llucmajor lässt sich ungefähr auf das Jahr 1887 datieren, ausgehend von zwei wichtigen Ereignissen: der Eröffnung eines öffentlichen Straßenabschnitts, der mit der Palmer-Straße verbunden war und den Bewohnern von Llucmajor einen direkten Zugang zum Strand ermöglichte, sowie der Parzellierung der angrenzenden ländlichen Grundstücke, aus denen Baugrundstücke und Gärten entstanden.
Die Eröffnung der neuen Straße, genannt s’Algar, erfolgte unter anderem, um es den Bauern zu erleichtern, die regelmäßig Blätter der Posidonia oceanica (gemeinhin als Algen bekannt) sammelten, um sie in der Landwirtschaft und Viehzucht zu nutzen, auf direkterem Weg zum Meer zu gelangen. Gleichzeitig wuchs das Interesse an Seebädern, wodurch weitere Besucher zum Strand kamen.
Die Parzellierung der großen Küstengrundstücke bildete die Grundlage für die spätere städtebauliche Entwicklung. Obwohl die Grundstücke an Menschen mit unterschiedlichen Hintergründen und Interessen verkauft wurden, ließen sich nach und nach Steinmetze nieder, die in den zahlreichen Marès-Steinbrüchen der Umgebung arbeiteten. So bestand die Bevölkerung aus Steinmetzen (trencadors), einigen Fischern, Tagelöhnern und Handwerkern sowie Sommerhausbesitzern.
An einem kleinen Anlegeplatz wurden Boote mit abgebautem Marès beladen und Rohgips von der anderen Seite der Bucht entladen, der in den Mühlen von s’Arenal gebrannt und gemahlen wurde. Eine der Mühlenstrukturen ist im oberen Teil des Ortes noch erhalten.
In der Nähe der Mündung des torrent des Saluet wurde 1952 ein bescheidener Club gegründet, um einen Sporthafen zu schaffen, der in den Jahren 1969 und 1982 erweitert wurde und heute seine heutige Form hat.
Für die wachsende Bevölkerung begann man um 1896 mit dem Bau der Kirche Ntra. Sra. de la Lactància, die auf einem Marès-Felsen namens es Fossar errichtet wurde. Der spätere Ausbau (1971) mit einem neuen vorderen Kirchenschiff veränderte ihr ursprüngliches Erscheinungsbild, wobei die Treppe, die vom Weg zum alten Eingang führte, verschwand, der Rest des Gebäudes jedoch erhalten blieb.
Seit 1871 wurden die ersten Genehmigungen für den Bau von Sommerhäusern erteilt. Die Entwürfe mussten einem bestimmten Typ entsprechen: eingeschossige Häuser, höchstens mit einem Obergeschoss, mit Veranda oder vorderer Terrasse. Viele dieser Häuser sind noch heute erhalten. Das erste Hotel der Gegend, gegenüber dem Yachtclub, das Terminus, wurde 1916 mit vier Zimmern eröffnet. Das zweite, 1956 eröffnete Hotel leitete den Beginn der Tourismusindustrie ein.
Von 1916 bis 1964 war der Ort per Eisenbahn mit Palma und Llucmajor verbunden, über die Linie nach Santanyí. Außerdem bestand von 1921 bis 1941 eine Verbindung durch eine Verbrennungsmotor-Straßenbahn vom Coll d’en Rabassa (Palma), deren Schienen über die Dünen dieses damals noch unberührten Strandes verliefen. Diese Straßenbahn war als es Carrilet bekannt.
Die tiefgreifendste Veränderung kam mit der touristischen Entwicklung der 1960er Jahre. Die nun mechanisierten Steinbrüche arbeiteten rund um die Uhr. Die Krise der Schuhindustrie in Llucmajor lenkte Investitionen an die Küste. Der Bau von touristischen Einrichtungen, Sommerresidenzen und Arbeiterwohnungen für das Gastgewerbe verwandelte s’Arenal in das, was wir heute sehen.
