Los orígenes de la localidad se remontan a Escua, antigua ciudad de los Túrdulos. Los romanos la denominaron `Arcis Domina` o `Señora de las Alturas` por la situación estratégica en la que se localizaba, en la cima de un inexpugnable cerro. Durante la dominación árabe fue cuando la ciudad alcanzó su mayor auge y cuando tuvieron lugar los hechos históricos de mayor trascendencia en la provincia, como la proclamación de Abderramán I como emir independiente o la sublevación de los mozárabes al mando del emir Abd Allah. Los musulmanes construyeron la Alcazaba y la llamaron Medina-Arxiduna, denominación de la que deriva su actual nombre. En 1462 Archidona fue conquistada por Don Pedro Téllez Girón, maestre de Calatrava. A partir de ese momento la ciudad se extiende por la falda del cerro hasta constituir el orígen del actual núcleo urbano.