Alcúdia, der Name kommt ursprünglich von dem arabischen „Al-Qudya“ und bedeutet „der Hügel“, was auf die Lage des historischen Stadtkerns hinweist, der auf dem Bergsattel zwischen der Bucht von Pollença und der Bucht von Alcúdia liegt. Alcudia hat eine Altstadt die zum Verweilen und auch zum Schlendern einläd.