アルクーディア
カルタゴとローマが戦ったポエニ戦争時、この地域の住民が投石器で武装した兵士として参加し、バレアレス諸島人は投石の名手であるとする名声が地中海中に広まった。紀元前123年にはローマの元老院が、海上交易活動が盛んになるにつれて増加していた海賊行為の停止やバレアレス諸島の征服を目的として、Quinto Cecilio Meteloを指揮官とする遠征隊を組織した。ローマ人はマリョルカ島に到着すると島の南岸にマリョルカ島の主都としてパルマの町を建設し、さらに島の北岸にポリェンティアの町(現在のアルクーディア近辺)を建設した。
紀元1世紀初頭に建設されたポリェンティアのローマ劇場は当時の市街地の郊外に位置し、ポリェンティアの全住民のための娯楽施設だった。この劇場は演劇や体操のために使用され、ローマ帝国崩壊期には埋葬地として使用された。今日でも半円形の舞台や観客席の大部分を見学することができる。他都市のローマ劇場と異なる点として、岩盤を削って建設されたことが挙げられる。
ポリェンティアからはポリェンサ湾とアルクーディア湾の双方を見渡すことができ、ポリェンティアは他の侵略者に対する防衛地点の役割を果たした。アルクーディアは防衛地点として以外に、もっとも高級なトーガ(古代ローマ人の衣服)に使用される優れた織物を産出したことでもローマ人に言及されている。