El hallazgo de hachas y otros restos de la Edad del Bronce permiten asegurar que en este lugar hubo asentamientos humanos desde el Neolítico, hacia el 9000 a. C. Durante el periodo nazarí perteneció a la tahá de Sahil –Mecina Tedel era entonces una alquería- y tras la conquista por los Reyes Católicos en el siglo XV sufrió la presión cristiana que terminó en un levantamiento general de los moriscos bajo el caudillaje de Abén Humeya. La expulsión con la que terminó la revuelta provocó un despoblamiento que se solventó con la llegada de colonos desde Galicia, León, Asturias y Castilla. Durante el siglo XIX despertó en esta localidad una floreciente industria de vinos y sedas.


La denominación de este municipio procede del termino mozárabe mirto o mirtux, referido al árbol de tal especie, el mirto o arrayán.