La época musulmana supuso un gran desarrollo y en el 740 los omeyas edificaron una fortaleza llamada Al-Mudawar (redondo o seguro, nombre que evolucionó a Almodóvar), a la que se debe el nombre del pueblo.