El origen de este municipio se remonta a la época prehistórica, como lo demuestran los restos neolíticos y calcolíticos hallados en la zona, algunos de los cuáles han sido declarados Bien de Interés Cultural.
También estuvo ocupado por cartagineses y romanos, y de hecho, hay quien sitúa en sus inmediaciones a la ciudad de Ulisis, aunque sus restos no se han encontrado. Sin embargo, uno de los momentos históricos más interesantes fue el de su ocupación por un asentamiento visigodo, que ha dejado importantes restos arqueológicos.
Ya en época cristiana, la localidad fue conocida como “El Saucedo”, hasta que en el siglo XIX se separó de Archidona y tomó su actual nombre.