Alcudia on lumoava historiallinen kaupunki, jota kehystävät jyhkeät kivimuurit. Kuljeskele sen hurmaavien aukioiden ja kivitalojen lomassa ja tutustu saaren tärkeimpään Rooman aikaiseen asutukseen, niin saat kokea Mallorcan kulttuuria uhkuvan puolen, joka rantalomakohteista usein puuttuu.
Alue asutettiin jo 2000–1300 eaa., ja se kukoisti erityisesti 100-luvun alussa eaa. Rooman valtakunnan heikettyä vandaalit tuhosivat kaupungin 200-luvulla. Maurit rakensivat kaupungin uudelleen ja hallitsivat sitä aina siihen saakka, kunnes espanjalaiset valloittivat sen 1200-luvulla.
Espanjalaiset miehittäjät rakennuttivat kaupungin keskiaikaiset muurit 1300-luvulla. Porta Roja (punainen portti) on toinen porteista, joista kaupunkiin pääsee sisään. Sen luona on 1700-luvulta peräisin oleva silta, jonka avulla voi nousta kaupunginmuureille. Muureja pitkin kävelevälle avautuvat huimat näkymät kaupunkiin. Suurin osa kaupunginmuureista on nykyaikaista rekonstruktiota, mutta pidä silmä tarkkana, niin huomaat pohjoispuolella osuuden, joka on alkuperäistä keskiaikaista muuria.
Muista tutustua myös Sant Jaumen kirkkoon, joka on rakennettu 1300-luvulla. Sen sisällä on pieni museo, jossa esitellään vanhoja kirkollisia asuja ja muita uskonnollisia esineitä.
Käy roomalaisen Pollentian kaupungin raunioilla, jotka ovat aivan kaupunginmuurin ulkopuolella. Pollentian raunioiden arvioidaan olevan noin 70-luvulta eaa., ja niitä pidetään yhtenä saaren tärkeimmistä arkeologisista kohteista.
Casa dels Dos Tresors (kahden aarteen talo) on ehdottomasti näkemisen arvoinen tyypillinen Rooman aikakauden talo, joka on rakennettu ensimmäisen vuosisadan aikana. Etsi myös Teatre Romà, roomalainen teatteri, joka on koverrettu dramaattisesti saaren kiviseen maaperään.
Tiistait ja sunnuntait ovat suosituimpia päiviä Alcudiassa vierailuun, sillä silloin vanhan kaupungin torilla riittää kuhinaa. Ihaile kojujen runsaita liinavaatteita, nahkatuotteita ja matkamuistoja tai katsele hyörinää jonkin läheisen kahvilan terrassilta.
Alcudia sijaitsee Mallorcan pohjoisosassa. Kaupunkiin pääsee bussilla saaren pääkaupungista Palmasta.