Im Norden der Insel und gut 50 Kilometer von Palma entfernt liegt Alcúdia, wahrscheinlich eine der ältesten Gemeinden Mallorcas. Gegründet im Jahr 1325 thront Alcúdia auf einer Anhöhe zwischen der Bucht von Pollença und der Bucht von Alcúdia, die durch eine Landzunge voneinander getrennt sind. Erbaut wurde die "Stadt auf dem Hügel" von arabischen Eroberern auf den Ruinen der römischen Stadt Pollentia. Sehenswert: die historische Stadtmauer mit der letzten noch erhaltenen Bastion Sant Ferran, die Pfarrkirche Sant Jaume in der Altstadt, die Kirche der Heiligen Anna (Oratori de Santa Anna) aus dem 13. sowie die Stadtbücherei Can Torró aus dem 14. Jahrhundert. Ideale Bademöglichkeiten bieten die einladenden Strände von Sa Marina d'Alcúdia bis Coll Baix.