La ciudad de Alcúdia se encuentra donde los romanos fundaron la primera ciudad de Mallorca en el año 123 antes de Cristo, y se llamó Pollentia. Esta ciudad fue completamente destruida por los vándalos en el siglo V y los que sobrevivieron se movieron más hacia el interior y fundaron Pollensa. Cuatrocientos años más tarde, los moros construyeron una nueva ciudad junto a las ruinas romanas, que es hoy en día Alcúdia.
Cerca de Alcúdia comienzan las largas playas de arena que se extienden más de 20 km. El Puerto de Alcúdia es uno de los destinos vacacionales más populares con muchos turistas.
El pueblo de Pollensa debe su aspecto general a los árabes con calles estrechas, escalinatas y casas construidas en cálidos amarillos y rojos pálidos. Pollensa es hoy en día una ciudad encantadora y auténtica que vale la pena visitar.