Град Алцудиа се налази 3 км од мора (на самој обали постоји сателитски град по имену Порт Алцудиа). Име на арапском значи "на брду", иако је насеље овде основано и прије него што је основано острво. Маварска доминација: након распада Римског царства, појавили су се византијски и основали град готово поред бившег Роман Поллентиа .
1229. године мајора је ухватила трупа Арагонског краља Јаиме И, и од тог тренутка почео је оживљавање Алкудије. Тврђава Алкудије била је од великог стратешког значаја - заштитила је острво од пирата који су у то вријеме били огорчени. Изградња градског зида почела је 1300. године, након што је краљ Јаиме ИИ издао уредбу о урбанистичком планирању.
Изградња је била скоро 100 година. Зид тврђаве био је ојачан са 26 кула високих шест метара; испод зида је био ров, који је такође преживио до данашњег дана. Умјесто тога, јар је био покривен земљом и ископан као резултат археолошких ископавања 2004. године, заједно са остацима моста Виља Роја. Мост је обновљен, а данас се уређују позоришне представе и концерти.
Декорација зида је његова капија, од којих је једна - врата Виле Роче - до данас није преживео (они су, према историјским информацијама, били најрањивији и најчешће су били нападнути). Врата Де Цхаре и капије Св. Себастијана (они се такође зову и капије Маллорца) и данас се могу видети. Мајорка је била на страни пута који повезује Алцудиа са "краљевским путем". Они су обновљени 1963. под вођством архитекте Аломара. Врата Де Цхаре су на супротној страни, отварају се на луку Мајор.
Од тврђаве до данашњих дана дошли су само два - Вила Роцха и Де Цхара, а касније утврђење, подигнуто под Филипа ИИ крајем 16. вијека - још један, Сан Фернан, који је некада служио као арена за бикоборбе. Поред тога, можете се дивити цркви Светог Јаимеа. Потпуно је нова - подигнута 1893. године на месту старе цркве, која је била неупотребљива због чињенице да је њен кров био кориштен као стражња столица. Црква је украшена скулптуралном имиџом Светог Јаимеа, у његову част се прави олтар у хору. Музеј парохије ради у цркви.
Можете се попети уз градски зид и лутати кроз сам град, што је врло живописно. Једини одраз је да је боље да не посетите тврђаву на топлоти.
Да дођете до града Алцудиа од Палме аутобуси 365 и 352.
Након посете тврђави, можете ходати дуж локалних уских улица, посјетити један од многих кафића - ту је неописива атмосфера удобности. Можете купити уља, воћна прелива за салате, разне сирће (укључујући смокве и манге). И, наравно, пливати у мору.