Diversos vestigios hallados en diferentes yacimientos mallorquines, así como los recientes descubrimientos en Menorca (es Càrritx, es Mussol y Cova de´s Pas, año 2005), parecen confirmar que la llegada de los primeros pobladores a las Baleares se produjo alrededor del IV milenio a.C.

La procedencia exacta de estos colonizadores es una incógnita que aún está por resolver, si bien, basándonos en la estructura social así como en las tendencias religiosas y votivas de estas primitivas culturas baleares, se puede presuponer una ascendencia originaria del extremo oriental del Mediterráneo. Refuerzan esta teoría el hecho de que las sucesivas oleadas migratorias posteriores procedieron de lugares como Fenicia (actual Líbano) o poleis griegas como Focea (en la actual Turquía) y el hecho de que los topónimos originarios de los lugares del Mediterráneo en que se establecieron estos primeros pobladores y navegantes acaban siempre en –usa: Kromiusa (Rodas), Algusa (Sicilia), Ijnusa (Cerdeña), Melusa (Menoría), Kromiusa (Mallorca, idéntico a Rodas), Pitiusa (Ibiza), Ofiusa (Formentera)…

Naveta dels Tudons, en Menorca. Está considerada como el edificio más antiguo de toda Europa: data de, aproximadamente, el año 1.500 antes de Cristo.

Tal y como afirma Guillem Rosselló Bordoy (La cultura talayótica en Mallorca, pág. 27-28), "estos topónimos se popularizan al final del segundo milenio antes de Cristo y, aún cuando las referencias documentales que hablan de las Balears aplicando estos topónimos, como mucho pueden situarse entorno al siglo XVII a.C., constituyen no obstante, el reflejo más claro de una tradición náutica que utilizaba estos puntos para la navegación. Posiblemente esta ruta era empleada por los primeros navegantes sobre el año 3000 a.C., empezaron la expansión oriental por aguas del Mediterráneo en la búsqueda de fuentes de producción de estaño".

Con todo, según hace notar Rosselló Bordoy, antes del III milenio a.C ya había en las Baleares una población más antigua de raíz neolítica.

De hecho, así lo confirman las escasas referencias disponibles hasta la fecha que constituyen los restos más primitivos encontrados en Mallorca y que pueden datarse sobre el 3500 a.C., en la época de transición entre el neolítico y la edad de bronce, donde aparecen los primeros objetos de cobre. En esa época, pues, se puede situar la llegada de los primeros pobladores, un representante de los cuales debe de ser "l'homo de Moleta" (el hombre de Moleta), de quien se encontraron los restos entre los del Myotragus balearicus (cabra endémica balear, extinguida), precisamente en "l'avenc de Moleta", no muy lejos del puerto de Valldemossa, en Mallorca.

Si tal y como se presupone, este primitivo habitante de las Baleares procedía de Oriente, ya debía conocer el uso de la honda, puesto dicha arma estaba muy difundida, desde períodos anteriores al que estamos narrando, en la cuenca mediterránea oriental y parte de Oriente Medio.