Conta a lenda que há muitos anos atrás havia um índio chamado Tilixi. Este índio era apaixonado por uma índia chamada Tixiliá. No entanto, esse amor era proibido, uma vez que a índia estava prometida ao cacique Etafé. Durante uma festa tribal, Tilixi se aproximou de Tixiliá e lhe deu um beijo. Como castigo, Tilixi foi condenado à morte por inanição. Tixiliá, que estava proibida de ver seu amado, foi ao seu encontro. Esta, ao ser flagrada por Etafé, foi atingida mortalmente por uma flecha. Caindo ferida, Tixiliá morreu junto a Tilixi. Além disso, diz a lenda que no lugar onde morreram nasceu, após um certo tempo, uma formosa palmeira. Surgindo daí o nome da cidade, Palmeira dos Índios.