Město Alcudia se nachází 3 km od moře (přímo na pobřeží je družicové město Port Alcudia). Jméno v arabštině znamená "na kopci", ačkoli zde byla založena osada ještě předtím, než byl ostrov založen. Maurská nadvláda: po zhroucení římské říše se Byzantines objevili a založili město téměř vedle bývalého Roman Pollentia .
V roce 1229 byla Majorka zachycena vojskem aragonského krále Jaimeho I. a od této chvíle začalo oživení Alcudia. Pevnost Alcudia měla velký strategický význam - chránila ostrov před piráty, kteří byli v té době pobouření. Stavba městské zdi začala v roce 1300, poté, co král Jaime II vydal vyhlášku o územním plánování.
Stavba byla téměř sto let. Stěna pevnosti byla vyztužena 26 věžemi šest metrů vysoká; pod zdí byl příkop, který také přežil až do současnosti. Namísto toho byla příkop pokrytá zemí a vykopána v důsledku archeologických vykopávek v roce 2004 spolu s pozůstatky mostového mostu Vila Roja. Most byl obnoven a dnes jsou kolem něj uspořádány divadelní představení a koncerty.
Dekorace zdi je její brány, z nichž jedna - brána Vila Rocha - nepřežila dodnes (podle historických informací byla nejzranitelnější a proto nejčastěji byla napadána). Brány De Chara a brány svatého Sebastiána (nazývané také brány na Mallorce) lze ještě dnes vidět. Malorská brána byla na straně silnice spojující Alcudii s "královskou silnicí". Byly obnoveny v roce 1963 pod vedením architekta Alomara. Brána De Chara je na opačné straně, otevřou se do přístavu major.
Od pevnostních bašt až do dnešních dnů dosáhly pouze dva - Vila Rocha a De Chara a z pozdějšího opevnění, postaveného pod Philipem II. Na konci 16. století - ještě jednou San Fernán, který sloužil jako aréna pro býčí zápasy. Navíc můžete obdivovat kostel svatého Jaime. Je to docela nový - postavený v roce 1893 na místě starého kostela, který se stal nepoužitelným vzhledem k tomu, že jeho střecha byla používána jako strážní věž. Kostel je ozdoben sochařským obrazem svatého Jaimeho, na jeho počest je vytvořen oltář v sboru. V kostele pracuje farní muzeum.
Můžete vylézt po městské zdi a procházet se samým městem, které je velmi malebné. Jedinou nuancí je, že je lepší, aby nebyla navštěvována pevností v samém teple.
Do města Alcudia se dostanete z Palmy autobusy 365 a 352.
Po návštěvě pevnosti můžete projít po úzkých uličkách, navštívit jedno z mnoha kaváren - je zde neopakovatelná atmosféra pohodlí. Můžete si koupit oleje, ovocné dresinky pro saláty, různé octy (včetně fíků a manga). A samozřejmě plavat v moři.