Oblast, kde se nachází současné město Alcudia, byla osídlena již v době bronzové. Významnějším obdobím ale byl příchod Římanů na sever Mallorcy. Ti poprvé přistáli na pobřeží ostrova, na území dnešního Port d' Alcudia, v roce přibližně 123 př. n. l.
Roku 1298 koupil celou vesnici Alcudia Jakub II. Aragonský a začal ji rozšiřovat. Vystavěl hřbitov, faru i kostel a později započal i stavbu městských hradeb. Samotné hradby byly dokončeny až roku 1362. Roku 1523 získala obec status města.[2] Současné hradby stojí na stejných místech, avšak v průběhu času byly často rekonstruovány. Roku 1588 byl založen cech řemeslníků Alcudie.
Během 16. století napadli několikrát město piráti. Populace se postupně pořád snižovala a snižovala. Většina lidí se stěhovala na jih nebo do horských oblastí na západě. Roku 1779 bylo rozhodnuto vystavět ve městě přístav a zlepšit tak jeho ekonomiku. To se podařilo a Alcudia zůstala zachována.
Roku 1920 začaly město navštěvovat první zahraniční turisté. I přesto ale byla ekonomika města slabá. V raných 70. letech 20. století se vedení rozhodlo zaměřit město, spíše než na pěstování vinné révy, na cestovní ruch. O 15 let později se část Alcudie Port d' Alcudia stala hlavním střediskem evropského cestovního ruchu. V 90. letech byla pak zavedena opatření, která měla zlepšit kvalitu služeb ve městě pro turisty.
Odkaz na parkoviště v mapy.cz