Das Gemeindegebiet des heutigen Alcudia ist bereits seit etwa 4.000 Jahren besiedelt. Jüngeren Datums, nämlich etwa 2.000 Jahre alt, sind die Überreste der römischen Stadt Pollentia, die sich am Rande der Bebauung von Alcudia befinden. Die bekannteste der archäologischen Ausgrabungen ist das römische Theater. Das Ausgrabungsareal besteht aus drei Bereichen, die über einen Weg miteinander verbunden sind: Aus der Altstadt (sa Portella) des ehemaligen Pollentia, aus dem Forum, das das Zentrum der antiken Stadt war, sowie aus dem bereits erwähnten Theater (Teatre Romà).

Wer die Ausgrabungsstätte, zu der auch ein Museum gehört, besuchen will, muss hierfür ein Eintrittsgeld in Höhe von zwei Euro bezahlen (Stand 01.02.2008). Die Anlage ist tagsüber geöffnet.

Römische Ruinen in Alcudia auf Mallorca