Alcúdia has an exceptional architectural heritage within the Island of Majorca. The first traces of human presence date back to the 8th century BCE and are represented by the remains of pre-Talayotic and Talayotic cultures. In 123 BCE, the Balearic Islands were assimilated into the Roman world. General Quintus Caecilius Metellus was responsible for this pivotal event and as a consequence the cities of Pollentia (Alcúdia) and Palma were founded.

After invasion by the Vandals, population numbers decreased significantly. In 902-903, after a short period belonging to the Eastern Roman Empire, the islands were incorporated into the Arab domains, as the Eastern Islands of Al-Andalus. During Muslim domination, the Island of Majorca was organised into small agricultural holdings. Alcúdia was one of the small hamlets that had survived in the surroundings of the former Roman city, upon which the walled medieval city was built after the Catalan Conquest in 1229.