Alcúdia ist die älteste Stadt in Mallorca und schon allein deswegen eine spannendes Ziel für Touristen. Gegründet wurde es schon 123 vor Christus. Die ehemals römische Siedlung Pollentia ist heute noch immer keine Touristenhochburg, wie man sie ringsum in direkter Nähe finden kann, obwohl das Städtchen wirklich sehr reizvoll und sehenswert ist.
Sehenswert sind zum Beispiel die mittelalterlichen Stadttore und Stadtmauern, die bis heute immer noch recht gut erhalten geblieben sind oder wenn nötig wieder sehr gut restauriert wurden. Das Zentrum der Stadt bildet die Plaça Constituçio, von wo aus man einen wunderschönen Rundgang durch die nette Altstadt machen kann. Zu den Zielen, an denen man hierbei nicht vorbeisteuern sollte, gehört die Kirche Sant Jaume, Das Bauwerk weist eine seltene architektonische Kombination aus gotischen (Hauptschiff) und barocken Elementen (Kuppel der Seitenkapelle) auf. Auch das archäologische Muesum mit vielen Ausstellungstücken aus der Römerzeit ist einen Abstecher wert. Direkt vor Ort kann man die wenigen Überbleibsel der römischen Architektur an der Straße nach Las Gaviotas besichtigen, hier ist eine römischen Villa zu sehen und auch ein ehemaliges Amphittheater befindet sich in der näheren Umgebung. Nichts für echte Tierfreunde aber dennoch interessant ist die Stierkampfarena von Alcúdia. Zum Glück werden hier inzwischen wenn, dann nur noch unblutige Kämpfe vorgeführt.
Möglichkeiten zum Shopping finden sich auf dem Markt, der immer Dienstag und Donnerstag stattfindet.
Für das leibliche Wohl finden sich in Alcúdia einige empfehlenswerte Restaurantes, zum Beispiel das C`an Costa in der Carrer St. Vicenç. Hier bekommt der Gast mallorquinisch-internationale Küche in einem rustikalen Ambiente gereicht.