Emplazada sobre la falda meridional de una elevada y áspera tierra, para algunos su origen podría estar en la Escua fenicia; otros coinciden en su raíz romana, no así en cuanto al nombre que podría ser Estedeluna, derivado del ibero y vendría a significar "molino de aceite", Vesci o Faventia, sin profundos fundamentos y finalmente Arx-Domina. En tiempos de los árabes se le conocía como Medina-Arxiduna, de donde se deriva su nombre actual.

La Ciudad fue declarada Conjunto Histórico Artístico y entre sus monumentos destacan el castillo púnico-árabe, convertido en Santuario de la Santísima Virgen de Gracia, patrona de Archidona; la singular Plaza Ochavada del siglo XVIII, que toma su nombre por sus ocho lados irregulares de fachadas blancas con balcones y puertas en arcos de ladrillo rojo.

El Convento de Santo Domingo del siglo XVI y el de Jesús y María, también del siglo XVI, son algunos de los monumentos de interés en Archidona.