Сведения о древнем периоде истории Майорки, между 4000-2000 лет до н. э., довольно скудные. В результате археологических раскопок в пещерах около Сольера и в местечке Сон Матхэ (Son Matge, Вальдемосса), были обнаружены рядом с останками древнего животного Мьотрагус Балерикус (Муоtragus balearicus) останки человека. Однако, лишь начиная с 1800 года до н. э., можно с уверенностью говорить о существовании на Майорке доисторического общества. Об этом свидетельствуют найденные черепки глиняной посуды, ручные мельницы, костяные украшения, бронзовые ножи и наконечники.
Жили островитяне в пещерах, одновременно служивших им местами захоронений. Позже они начали селиться в построенных ими сооружениях - «наветес» (navetes), напоминающих по форме морские суда. С 1300 года до н. э. наступает очень важный период в историческом развитии острова - период «талайотик» (talaiotic). Характер поселений радикально меняется: появляется «талайот» (talaiot) - сооружение округлых или квадратных форм из огромных камней с центральным, единственным помещением, колонной посередине, поддерживающей всё сооружение и длинным коридором. Мнения о назначении этих построек среди учёных разделились: одни относят их к жилищам, другие - к сторожевым башням. На Майорке сохранились остатки подобных сооружений: Сес Паисес (Ses Paisses) в Арте, Сльот (S"llot) в Сант Льоренсе, Капкорб Вэль (Сарсоrb Vell) в Льюкмайоре и Сон Форнес (Son Fornes) в Монтуири.
Около 700 года до н. э. наблюдается упадок культуры «талайотик» (talaiotic). Каменные сооружения постепенно утрачивают монументальность и на их место приходят более простые постройки. Появляются первые культовые места, о чём свидетельствуют найденные археологами обрядовые предметы: бронзовая голова быка, статуэтки Марс Балерикус (Магs balearicus) и другие.
Первые письменные свидетельства, характеризующие тогдашних жителей Майорки относятся к 300 году до н.э. Из них стало известно об их невероятной ловкости во владении оружием, сделавших их знаменитыми во всём регионе Средиземноморья. Оружие представляло собой верёвку, с помощью которой можно было метать камни на довольно большое расстояние. Есть мнение, что именно здесь и было придумано широко известное оружие древности - праща, а самих воинов называли пращниками. Карфагеняне вербовали их для участия в пунических войнах в 261-241 годах до н. э. и в 202 году до н. э., а во времена правления Цезаря они принимали участие в организованной им военной компании против Галлии.
