Die Talayot-Epoche hinterließ in Sencelles zahlreiche Spuren, die wichtigste ist der Talayot von Son Fred. Die arabischen Herrscher zählten Sencelles mit zur Gemeinde von Canarrossa, die auch die heutigen Gemeinden Binissalem, Alaró, Santa Maria, Santa Eugenia, Costitx und Lloseta einschloss. Mit der Eroberung Mallorcas durch Jaime I fiel dieser weite Landstrich in die Hände des Vicomte Bearne. Damals war die Pfarrgemeinde von Canarrossa Costitx, bis der Titel im Jahre 1238 an Sencelles übergeben wurde. Später, im Zuge der Umstrukturierung der Dörfer, die Jaime II 1309 durchführte, behielt Sencelles, unter anderen, die Ortschaften Biniali, Costitx und Cascanar bis zum Ende des 16. Jahrhunderts. Die Ortschaft Biniali hatte sich bereits zu einem kleinen Dorf entwickelt. Ende des vorhergehenden Jahrhunderts hatte die Reblausplage die Weinstöcke von Sencelles vernichtet und die kleinen Dörfer, die durch den Weinbau entstanden waren, fingen an, Bewohner und ihr Stellung zu verlieren, welche sie erreicht hatten. Heute verlieren die zu Sencelles gehörigen Orte – Ruberts, Jornets, Judí, Cascanar, Laià – wieder an Bedeutung, da viele Häuser nur noch als Zweitwohnsitz dienen. Costitx löste sich von Sencelles im Jahr 1855 nach Jahren der Konfrontationen und Rivalitäten zwischen den beiden Dörfern.
Bürgermeister des 20. Jahrhunderts
Bürgermeister des 21. Jahrhunderts