Der heutige Name Alcúdia geht auf das arabische Al Qudya (der Hügel) zurück. Der Ort ist schon recht alt, die erste Besiedlung fand vor 4.000 Jahre statt.
Der römische Feldherr Quintus Caecilius Metellus Balearicus eroberte die Balearen im Jahr 123 v. Chr. Im Norden der von ihnen Maiorica genannten Insel erbauten die Römer die Stadt Pollentia, die auch Inselhauptstadt wurde. Im Jahr 426 wurde sie von den Vandalen überfallen und geplündert. Bei der folgenden Eroberung Mallorcas durch Mauren und Araber im 10. Jahrhundert war Pollentia schon nicht mehr besiedelt.

(Aufnahme: März 2012)