腓尼基人在很早的时候就占领了这些岛屿。
他们殖民的一个显着痕迹保存在梅诺卡岛的马戈镇（mago）。
公元前146年迦太基灭亡后，这些岛屿似乎几乎处于独立状态。
尽管他们在战争中非常出名，但总体上人们生活得很安静，不喜冲突。
然而，罗马人很容易找到借口指控他们与地中海的海盗勾结，公元前123年，昆图斯·凯基利乌斯·梅特鲁斯（q. caecilius metellus），因此得名巴利阿里库斯（balearicus），征服了这些岛屿。
梅特鲁斯在较大的岛屿上安置了3000名罗马和西班牙移民，并建立了帕尔马（palma）和波伦提亚（pollentia）两个城市。
这两个最大的岛屿有着许多优良的港口，尽管它们的入口处岩石众多，需要小心进入。
这两个岛屿非常富饶，几乎所有农产品都能丰收，除了葡萄酒和橄榄油外。
他们因其牲畜而闻名，尤其是小岛的骡子。
此外，他们拥有大量的兔子，并且岛上没有任何有毒的爬行动物。
罗马人作为食物的一种蜗牛来自巴利阿里群岛，被称为“cavaticae”，因为它们在洞穴中饲养。
他们的主要矿产是红土，被画家们用作颜料。
西班牙东部地中海周围的海域被称为巴利阿里海（mare balearicum），或巴利阿里海湾（Sinus balearicus）。
---
汪达尔人在盖塞里克（Genseric，汪达尔人和阿兰人的国王）的领导下，于461年至468年之间，在他们对罗马帝国的战争中征服了这些岛屿。
然而，在533年末或534年初，在十月战役（battle of Ad decimum）之后，贝利撒留（belisarius）率领的军队重新为罗马人控制了这些岛屿。
在698年迦太基（carthage）和非洲总督区（Exarchate of Africa）被倭马亚哈里发（Umayyad caliphate）征服后，帝国势力在西地中海迅速衰退。
707年，这些岛屿向倭马亚舰队投降，并被允许保留他们的传统和宗教，享有高度的自治权。
尽管名义上属于拜占庭帝国和倭马亚王朝，这些实际独立的岛屿处于西地中海的不同宗教和王国之间的战略性灰色地带，得以从中获利。
859至862年，瑞典维京王比约恩·铁边（bj?rn Ironside）及其兄弟哈斯廷（hastein）在他们的地中海突袭中彻底洗劫了这些繁荣的岛屿。
902年，岛屿作为海盗基地的频繁使用激怒了名义上的统治者科尔多瓦酋长国（Emirate of cordoba），促使其入侵并将这些岛屿并入其领土。
然而，科尔多瓦酋长国在11世纪初陷入内战和分裂，分裂为更小的塔伊法（taifa）国家（安达卢斯章节曾提到过这段历史）。
1015年，德尼亚（dénia）塔伊法的统治者穆贾希德·阿尔-西克拉比（mujahid al-Siqlabi）派遣舰队并控制了这些岛屿，并将其作为随后进攻撒丁岛（Sardinia）和比萨（pisa）的基地。
1050年，岛上的总督阿卜杜拉·伊本·阿格拉布（Abd Allah ibn Aglab）叛乱并建立了独立的马略卡塔伊法（taifa of mallorca）。
---
几个世纪以来，巴利阿里群岛的水手和海盗一直是西地中海的主宰。
然而，随着意大利海上共和国影响力的扩大，以及伊比利亚半岛上从穆斯林国家向基督教国家的权力转移，岛屿变得脆弱不堪。
1113年，一场十字军远征发起。
此次远征由比萨共和国（Republic of pisa）的乌戈·达·帕拉西奥·埃布里亚科（Ugo da parlascio Ebriaco）和大主教皮埃特罗·莫里科尼（pietro moriconi）领导，远征包括420艘船只和一支庞大的军队，以及教皇帕斯卡尔二世（pope paschal II）的私人使节。
除了比萨人（pope承诺他们对这些岛屿拥有宗主权），远征队还包括来自佛罗伦萨、卢卡、皮斯托亚、罗马、锡耶纳和沃尔泰拉的意大利城市的部队，以及撒丁岛和科西嘉岛的部队。
来自西班牙的加泰罗尼亚军队由拉蒙·贝伦格尔（Ramon berenguer）、阿姆普里斯的乌戈二世（hug II of Empuries）和拉蒙·福尔克二世·德·卡多纳（Ramon Folc II of cardona）领导，来自法国的奥克西塔尼军队由蒙彼利埃的威廉五世（william V of montpellier）、纳博讷的艾梅里二世（Aimery II of Narbonne）和博克斯的雷蒙一世（Raymond I of baux）领导。
远征还得到了罗古多罗的康斯坦丁一世（constantine I of Logudoro）和他位于波尔托托雷斯（porto torres）的基地的有力支持。
1115年，十字军攻陷了帕尔马（palma），并且大幅削弱了这些岛屿，结束了它们作为海上大国的时代，随后撤退。
不到一年时间，现在分崩离析的岛屿被柏柏尔人的阿尔摩拉维德王朝（Almoravid dynasty）征服，其宗教的激进、好战风格与十字军相似，与科尔多瓦和塔伊法时期岛屿的宽容历史背道而驰。
1147年，阿尔摩拉维德王朝被对手——马拉喀什的阿尔莫哈德王朝（Almohad dynasty）在北非和伊比利亚半岛上征服并推翻（安达卢斯 - 5）。
阿尔摩拉维德的继承人穆罕默德·伊本·加尼亚（muhammad ibn Ganiya）逃亡帕尔马，并在那里建立了他的首都。
他的王朝——巴努·加尼亚（banu Ghaniya），在试图从阿尔莫哈德王朝手中夺回王国时寻求盟友，允许热那亚（Genoa）和比萨首次在岛屿上获得商业特权。
1184年，一支远征队被派遣去夺回伊夫里基亚（Ifriqiya，今突尼斯、东阿尔及利亚和利比亚西部的沿海地区），但最终失败。
因为害怕报复，巴利阿里群岛的居民叛乱反对阿尔摩拉维德，并于1187年接受了阿尔莫哈德的宗主权。
---
1229年最后一天，阿拉贡国王詹姆斯一世（James I of Aragon）在围城三个月后攻陷了帕尔马。
马略卡岛其他地区很快也相继陷落。
1232年，梅诺卡（menorca）被占领，1235年伊比萨（Ibiza）也被占领。
1236年，詹姆斯一世将大部分岛屿还给乌尔赫尔伯爵彼得一世（peter I, count of Urgell），以换取乌尔赫尔（Urgell），并将其并入他的王国。
彼得一世在帕尔马统治，但他在1258年无嗣去世后，根据协议，这些岛屿归还给了阿拉贡王国。
詹姆斯一世于1276年去世，他在遗嘱中将领地分给了儿子们。
遗嘱创建了一个由巴利阿里群岛及罗斯永或蒙彼利埃（Roussillon or montpellier）大陆县组成的新马略卡王国（Kingdom of mallorca），并将其留给了他的儿子詹姆斯二世（James II）。
然而，遗嘱规定新王国是阿拉贡王冠（crown of Aragon）的附庸国，后者留给了他的兄长彼得（peter）。
由于不满这种附庸关系，詹姆斯二世与教皇马丁四世（pope martin IV）和法国国王腓力三世（philip III of France）联手反对他的兄弟，发动了阿拉贡十字军（Aragonese crusade），导致了阿拉贡王国长达十年的占领，直到1295年阿纳格尼条约（treaty of Anagni）后，这些岛屿才得以恢复。
两国之间的紧张关系在几代人之间延续，直到詹姆斯的孙子詹姆斯三世（James III）在1349年吕克马霍尔战役（battle of Llucmajor）中被彼得四世（peter IV）的入侵军队杀死。
随后，巴利阿里群岛直接并入阿拉贡王国。
---
1469年，阿拉贡国王费迪南德二世与卡斯蒂利亚女王伊莎贝拉一世成婚。
在他们去世后，他们各自的领土（在此之前由不同的君主分别管理）由他们的孙子，皇帝查理五世共同治理。
这可以被视为现代西班牙国家的奠基，尽管它是一个去中心化的国家，联合王冠下的各个组成领土仍然保留着各自的历史法律和特权。
巴利阿里群岛经常受到来自北非巴巴里海盗的攻击。
海雷丁就是其中之一了。