Araxa'nın kökeni, tarih boyunca pek çok efsane ve hikaye ile süslenmiştir. Bu kadim yerleşim yeri, sadece coğrafi konumuyla değil, aynı zamanda mitolojik öyküleriyle de dikkat çekmektedir. Antik döneme ait çeşitli rivayetler, Araxa'nın adının ve varlığının nasıl şekillendiğine dair ipuçları sunmaktadır. Tarihsel süreçlerde yaşanan olaylar, bu şehrin kimliğini oluşturmuş ve onu zamana karşı dirençli kılan unsurlar arasında yer almıştır.

Araxa'nın kuruluş hikayesine dair kesin bir bilgi bulunmamakla birlikte, bazı rivayetler mevcuttur:

• Roma dönemine ait bir efsaneye göre, Araxa'ya adını, Bubon ve Kibrya'ya karşı savaşan kahraman büyükelçi Orthagoras vermiştir. Halk, savaşlarda yenilgi alınca düşmana teslim olmak yerine topluca intihar etmeyi tercih etmiştir.
• Bir diğer rivayete göre, Araxa, Luwi ve Karia dillerinde "mabet" anlamına gelen bir terimle anılmıştır.

Araxa, Likya Birliği'nde yer alan 36 kent ve kasabadan biridir. Kentin kuruluş tarihi hakkında da net bir bilgi bulunmamaktadır.