У 123 році до нашої ери римляни заснували на Майорці два міста - Пальму і Польенцію. До наших днів у відносній цінності й схоронності дійшов тільки останній, розташований на пагорбі, в 2-3 кілометрах від сучасного курорту Алькудія.
У Польенціі можна легко уявити, як тисячі років тому прекрасні римлянки поспішали у своїх справах під жарким середземноморським сонцем. До сих пір в місті ведуться археологічні розкопки. Тут збереглися залишки давньоримського форуму, розрахованого на 1500 чоловік, і є музей, де за 2 євро можна подивитися на історичні знахідки.