Monda, según algunos autores fue el lugar donde tuvo lugar la famosa batalla de Munda, en la que Julio César venció a los hermanos Cneo y Sexto Pompeyo en el año 45 a.c., aunque según otros autores parece que esta batalla ocurrio cerca de Montilla.

A finales del siglo IX, al extenderse por casi toda Andalucía Omar Ben Hafsun, tras la sublevación de Bobastro contra el poder de Córdoba, edificó para defenderse de las tropas cordobesas entre otros, el castillo de Al Mundat, cuyos vestigios aún perduran sobre el actual municipio hoy ocupado por un hotel. El castillo fue arrasado por el caudillo Saib Ibn Al-Mundir en el 308 de la hégira. y fue reconstruido en el siglo XI por los Hammudies y en el siglo XIII Monda fue una plaza importante de la comarca.

Monda se entrego en 1485 a Hurtado de Luna, capitán de los Reyes Católicos, que fue el primer alcaide cristiano de Monda.

Perteneció a la jurisdicción de Málaga para que fuera beneficiaria del Fuero de Sevilla, quedándose a vivir en la villa los musulmanes que la habitaban en calidad de mudéjares, hasta que tras la rebelión de 1501 en la Serranía de Ronda y en la zona de Marbella e Istán, se les obligó a convertirse al cristianismo.

En 1508 el rey Fernando concede al marqués de Villena y duque de Escalona, el señorío de las villas de Tolox y Monda a petición de Doña Juana.

En 1570, decretada la expulsión de los moriscos del reino de Granada, se despobló de éstos que serían sustituidos por 80 familias de cristianos viejos a los que se entregó los bienes de los moriscos expulsados, trasladándose la nueva población a la parte más llana.

Durante la guerra de la Independencia Monda jugó un importante papel en la estrategia del general español Ballesteros, dirigiendo las guerrillas serranas y en 1811, es visitado el pueblo por el comandante francés Thysel, quien ante la rotunda negativa de los mondeños a facilitarle provisiones, se va de allí a buscarlas a Tolox.