Grad Alcudia se nalazi 3 km od mora (desno na obali je satelitski grad pod nazivom Port Alcudia). Ime na arapskom znači "na brdu", iako je naselje ovdje osnovano čak i prije nego što je otok ustanovljen maurska dominacija: nakon raspada Rimskog carstva bizantsci su se pojavili i osnovali grad gotovo uz bivšu Rimski Pollentia ,
Godine 1229., glavne su snage Aragonovog kralja Jaime I zarobili Majorca, a od tog trenutka započeo je oživljavanje Alcudije. Tvrđava Alcudia bila je od velike strateške važnosti - zaštićivala je otok od gusara koji su tada bili ogorčeni. Izgradnja gradskog zida započela je u 1300, nakon što je kralj Jaime II donio uredbu o planiranju grada.
Izgradnja je imala skoro 100 godina. Zid tvrđave bio je ojačan sa 26 kula visokih šest metara; pod zidom je bio jarak, koji je također preživio do danas. Umjesto toga, jarak je bio pokriven zemljom i iskopan kao rezultat arheoloških iskopavanja 2004. godine, zajedno s ostacima mosta na vrhu Vila Roje. Most je obnovljen, a danas su uređeni kazališni nastupi i koncerti.
Dekoracija zida je njegova vrata, od kojih jedan - vrata Vile Rohe - nije preživio do današnjeg dana (oni su, prema povijesnim informacijama, bili najranjiviji, pa su najčešće napadnuti). Vrata De Chara i vrata sv. Sebastijana (koji se nazivaju i Vrata Mallorca) još uvijek se mogu vidjeti danas. Vrata Mallorca bila su na strani ceste koja povezuje Alcudiju s "kraljevskom cestom". Oni su obnovljeni 1963. pod vodstvom arhitekta Alomara. Vrata De Chara su na suprotnoj strani, otvaraju se na glavnu luku.
Od tvrđavskih bastiona do današnjih dana došli su samo dva - Vila Rocha i De Chara, a od kasnije utvrde, podignute pod Filipom II krajem 16. stoljeća - još jedan, San Fernán, koji je ujedno služio kao areni za borbu s bikovima. Osim toga, možete se diviti crkvi Saint Jaime. To je prilično novo - podignuto je 1893. godine na mjestu stare crkve koja je bila neupotrebljiva zbog činjenice da je njegov krov korišten kao stražarnica. Crkva je ukrašena skulptorskom slikom Sv. Jaime, au njegovu čast se izrađuje oltar u zboru. U crkvi djeluje župni muzej.
Možete se penjati uz gradski zid i prošetati kroz sam grad, koji je vrlo slikovit. Jedina nijansa je da je bolje ne posjetiti tvrđavu u toplini.
Da biste došli u grad Alcudia iz Palme autobusa 365 i 352.
Nakon posjeta tvrđavi, možete prošetati uz lokalne uske ulice, posjetiti jedan od mnogih kafića - tu je neizostavna atmosfera udobnosti. Možete kupiti ulja, voće za salate, razne vinove loze (uključujući smokve i mango). I, naravno, plivati u moru.