The Moors called it Altaya, meaning Health for All, but not before they had destroyed the first settlement and rebuilt the town.
The first settlement was destroyed by the Moors.