Cantamayec «Los de cuatro Árboles de Tamay», existe desde antes de la conquista.
Después de la conquista, permaneció bajo el régimen de encomiendas.
Su desarrollo comienza el 1821 cuando Yucatán se declara independiente de la corona Española.
En 1825, Cantamayec pasa a formar parte del partido de beneficios bajos, cuya cabecera es Sotuta.
El 18 de enero de 1917, se eleva a la categoría de municipio libre, hasta entonces comisaría de Cantamayec.
En 1930, Cholul, localidad perteneciente al municipio, adquiere la categoría de pueblo.
En 1940, Nenelá, localidad también perteneciente al municipio, adquiere la categoría de pueblo. Ambas como cabecera a la población que lleva el mismo nombre del municipio.
Del 25 al 28 de Marzo se lleva a cabo la fiesta tradicional de la población.
Monumentos histórico se encuentran, entre otros el templo en honor a San Luis, construido en el siglo XVII ubicado en la cabecera municipal; Templo en honor a San Miguel Arcangel, que data del siglo XVIII. Existe una zona arqueológica denominada Ohican, localizada en los limites del municipio.