Majorca Island has been inhabited since the middle ages. Traces of habitation have been discovered from the period of 6000 - 4000 BC. The place was occupied by the Carthaginians and later by the Romans in 123 BC under Quintus Caesilius Metellus. During the Roman period, the towns of Pollentia (Alcudia), and Palmaria (Palma) was established. The economy of these towns was supported by olive cultivation, viticulture, and salt mining.
In 426, Majorca was sacked and annexed to the Vandal kingdom. In 534, the Byzantine Empire conquered it and administered it as a part of the Sardinia Province. During this time, Christianity boomed up and many churches were built. However, from 707 Muslim raiders from North Africa attacked the city.