Les « túrdulos », en 1.500 avant. J.C. ont êtê les premiers à s’installer dans la commune de ce village selon certaines informations.

Plus tard, les phêniciens lui ont donnê le nom de "Escua", qui en langue punique veut dire : tëte principale ; on croit aussi qu’ils ont commencê le tracê des murailles, en transformant ce noyau en un des plus difficiles à conquêrir de toute l'histoire sous la domination romaine,  Archidona’ a êtê appelê "Arx Domine", et finalement, par les arabes, "Medina Arxiduna", d'où dêrive son nom actuel.

Prêcisêment, c’est à Archidona’, où commence une des êpoques plus les brillantes de l'histoire d’Espagne avec l'implantation de la dynastie « Omeya » en Andalousie. Un autre fait à souligner de l’histoire de cette comune, elle êtait le centre de rêbellion des muladîs et berbéres, mieux connue comme le soulévement des Mozarabes, à la fin du IXéme siécle et dêbut du Xéme siécle, dirigêe par le muladî (enfant de pére musulman et de mére chretienne) Omar Ibm Hafsun. Le complexe de dêfense construit sur un versant de la montagne date de cette êpoque.