En el municipio de Costitx se han encontrado de nuevo restos de yacimientos arqueológicos. Proporcionalmente, se trata de uno de los pueblos de Mallorca con más restos arqueológicos por kilómetro cuadrado. Son restos muy dispersos, que rodean el actual casco urbano, y se pueden estudiar diferentes tipologías. Pero, de todo el conjunto destaca el Santuario de Son Corró que, por los hallazgos que se han hecho, nos da información de los hábitos de la población, desde los tiempos más remotos de la prehistoria hasta la época romana.
Fue durante la época romana que se empezó el desarrollo del cultivo de la viña y los cereales, que iría creciente con el posterior dominio de los árabes. Costitx formaba parte del juz’ islámico de Qanarusa (Canarrossa), con Sencelles, Santa Eugènia, Santa Maria, Consell, Binissalem y Alaró. Entonces era habitado por la tribu bereber de los Zanata. De la época musulmana hay poca información, Pero son destacables los hallazgos de cerámica, la construcción de pozos, como Sa Sínia o el pozo de Castell d’Amós y el crecimiento de tierras de cultivo, de la horticultura y de la ganadería. Asimismo, la presencia creciente del lino, cáñamo, higueras, algarrobos, higos chumbos y ganadería ovina hizo de esta área una zona de alto rendimiento agrícola y ganadero.
Cuando en el 1229, Jaume I conquistó Mallorca, se encontró con poca resistencia, y en el reparto de 1232, destinó el distrito de Canarrossa al vizconde de Bearn, Gastó de Montcada. Posteriormente cedió la alquería de Costitx a Arnau de Santacília. En el 1458 la alquería fue comprada por Bernat de Berga. Cabe mencionar que después de la conquista, Ferrer de Sant Martí, pavorde de Tarragona, erigió Costitx en la parroquia de todo el distrito de Canarrossa. Entre el 1236 y 1238, Arnau de Santacília edificó la capilla parroquial de Nuestra Señora de Costitx. Pero la situación geográfica de Costitx, en un extremo del distrito, determinó que pronto se trasladara el núcleo parroquial a Sencelles, empezando así una dependencia religiosa y política respecto a Sencelles. Se mantuvo la capilla de Nuestra Señora de Costitx (reedificada en el 1449).
Las revueltas sociales de los siglos XV y XVI no tuvieron demasiadas repercusiones. Pese a esto, con respecto a la revuelta foránea de 1450, hay documentos que ponen de manifiesto que el municipio de Sencelles debió pagar por los daños provocados a los ciudadanos. Durante todo el siglo XVII serían constantes las tensiones entre Costitx y Sencelles. Las disputas se repitieron hasta que llegaron a la Cúria Eclesiástica, que sentenció a favor de Costitx. Un año después se instaló en Costitx la reserva verleihen del Santísimo Sacramento, y se celebraron los primeros bautizos, matrimonios y funerales. Entonces el casco urbano tenía 121 casas, además de las dispersas por los lugares de Binitat, Jornets y Ruberts. Ante estas necesidades y debido al incremento demográfico, era urgente la reedificación de la iglesia, y las obras empezaron en 1695. El 15 de noviembre de 1706 las obras ya estaban terminadas.
La consecuencia de la Guerra de Sucesión entre el archiduque Carlos de Austria y Felipe de Borbón fue el documento de 1715, en el que se promulgó la rendición ante el rey Felipe V, y la consiguiente instauración del conocido Decreto de Nueva Planta, sometiendo así la política insular a un sistema monárquico estrictamente centralista. A partir de la Constitución de Cádiz de 1812 se introdujo un nuevo sistema de gobierno para las instituciones municipales. De esta manera se produjo la primera independencia del pueblo de Costitx, respecto de Sencelles. Joan Vallespir –Dalmau- fue el primer alcalde constitucional. Pero con la abolición de la Constitución, en 1814, Costitx perdió la independencia. No aparecieron tensiones ideológicas ni políticas, Pero sí un sentimiento de sorpresa ante la nueva situación, puesto que se perdieron los avances logrados y se volvió a depender de Sencelles.
En 1820, Costitx volvió a tener un Ayuntamiento propio, a raíz del sistema gubernamental instaurado durante el periodo histórico del Trienio Liberal. Entonces fueron alcaldes Antoni Vallespir –Dalmau-, Joan Vallespir –Dalmau- y Pere Amengual -Quiam. Esta independencia no tuvo el apoyo de Sencelles, que alegó motivos de carácter económico. De esta manera surgieron los dos bandos, costitxers y sencellers, que mediante informes enviados a la Diputación provincial, intentaban defender cada uno su postura. La década ominosa (1823-1833) que caracterizó el reinado de Fernando VII, supuso de nuevo un regreso a la antigua situación de dependencia de Costitx hacia Sencelles. Pero esta vez las tensiones entre los dos pueblos serían más acentuadas.
En 1845 se hizo una petición para formar, en Costitx, un Ayuntamiento independiente. Las insistencias perduraron hasta que, en 1855, la Diputación provincial concedió la división territorial. El día 4 de febrero de 1858, la reina Isabel II dictó una Real Orden en la cual se concedía la independencia municipal del pueblo de Costitx.
Entre 1858 y 1868 se fueron sucediendo diferentes intentos por parte de Costitx para mantener las aldeas que rodean el pueblo bajo sus dominios, pero finalmente acabó perdiéndolos. El nuevo Ayuntamiento tuvo que estar de alquiler hasta que en 1866 adquirió el edificio de la Casa Consistorial.
La vida política del siglo XIX no tuvo grandes municipios de Costitx y se limitó a la alternancia del poder entre conservadores y liberales. Así, pacíficamente se fueron alternando en la alcaldía Martí Amengual Alenyar y Sebastià Amengual de Haro. En el año 1899 se formó el comité de Unión Republicana que en las elecciones de 1901-03 consiguió un importante número de votos. En 1907 se creó el Círculo de Obreros Católicos. El hecho definitivo que dio la independencia a Costitx, respecto de Sencelles, ocurrió en 1913, cuando Costitx se erigió como parroquia.
En 1924, durante la Dictadura de Primo de Rivera, se fundó la Unión Patriótica de Costitx. El caciquismo, que dominó durante el periodo de la Restauración, perduró y se hizo notar incluso en el momento de elegir los representantes locales durante la II República. En 1931, se creó el Comité Local de Costitx del Partido Republicano Federal de Mallorca.