Эпоха Римского правления началась из-за нестабильности положения в западном регионе Средиземноморья и ненадёжности морских торговых путей для римских судов, из-за постоянных нападений пиратов на торговые караваны. Римский Сенат решил принять меры к урегулированию сложившегося положения. Итак, в 123 году до н. э. римский консул Сесилио Метело возглавляет военную экспедицию на Майорку, расположенную в стратегически очень удобном месте, на перепутье морских торговых путей с запада Африки в Италию, Францию и на материк Испании. Завоевав остров, римляне основали города: Полентия (Роllentia) и Пальма (Раlma) с титулом «римских городов», Синиум (Sinium) и Куниум (Cunium) с титулом «латинских городов». За очень короткий срок на смену талайотской культуре пришли римские обычаи, язык и культура. Сохранилось множество археологических памятников, свидетельствующих о мощном влиянии римской культуры на Майорке: остатки домов знати, места культовых обрядов и даже театр в городке Полентия (Роllentia) в Алькудии. В Пальме практически не сохранилось археологических памятников римской эпохи. Остатки древнего римского города Пальма находятся под землёй, в высокой части города, вокруг Кафедрального собора, улиц Морей (Могеу) и Сант Рок (Sant Roc).
«Тёмные годы» в истории острова ознаменовались кризисом Римской империи, который отразился и на истории Балеар. Период с V по Х века называют «тёмным» временем, он был связан с оккупацией острова вандалами в 455-534 году, завоеванием острова византийцами в 534 году - начале VIII века и первыми нападениями арабов. Всё это, естественно, тормозило развитие хозяйства и культуры Майорки. Из археологических памятников того времени сохранились остатки палеохристианских базилик Сон Перето (Son Pereto) и Са Карротха (Sa Carrotja) в городе Манакоре и другая базилика в селении Санта Мария.
Мусульманское правление на Майорке началось в 902 году, когда Исам Хаулани захватил Пальму. На всём его протяжении остров находился под властью Калифато де Кордоба в 912-1012 гг., Королевства Тайфа де Дения в 1014-1076 гг., Независимого Эмирата в 1076-1115гг., альморавидов в 1115-1203 гг. и альмохадов в 1203-1229 гг. Майорка в эпоху мусульманского правления, особенно во время альморавидов, превратилась в богатую и цветущую землю. Значительно вырос её авторитет среди стран Средиземноморья, а введение в сельское хозяйство арабской системы искусственного орошения позволило добиться таких результатов, что продукты земли стали даже экспортироваться на материк. Это было время расцвета ремёсел, торговли и градостроительства. Город Пальма сменил своё первоначальное название на Медина Майюрка (Мedina Мауurca). К сожалению, до наших дней практически не сохранилось архитектурных памятников той эпохи. Лишь остатки арабских бань в Пальме, городские ворота Порта дель Камп (Рогta del Camp), несколько участков крепостной стены и арка Льальмудаина (L"Almudaina) - немногие, оставшиеся свидетели более чем трёхсотлетней истории правления мусульман на острове. С другой стороны, в нескольких музеях Майорки хранится множество объектов быта, относящихся к арабскому периоду в её истории.
Одной из главных причин завоевания Майорки каталонцами стало то обстоятельство, что остров во времена арабов, особенно в эпоху альмохадов, превратился в морскую базу пиратства в восточном регионе Средиземноморья. В 1229 году Арагонский король Хайме I во главе военной экспедиции отплывает на Майорку, чтобы отвоевать остров у арабов и прекратить пиратские нападения на каталонские торговые суда. Войска короля, после ряда сражений, захватили столицу острова Медину Майюрку 31 декабря 1229 г. Впоследствии остальные Балеарские острова - Менорка и Ибица, или Ивисса, как ее называют местные жители, также были включены в состав Арагонского Королевства. Завоевание каталонцами острова привело к радикальным переменам в хозяйстве, культуре, языке и обычаях его жителей. Последующие годы стали периодом всеобщего упадка во всех сферах жизни. Каталонцы уничтожили всё, что могло напоминать им о мусульманах. Мечети были или разрушены, или перестроены в церкви, как, например, Кафедральный собор Пальмы, население острова попало в подчинение к вассалам.
