Az első emberek i.e. 5000 körül érkeztek Mallorcára. A sziget természetes barlangjaiban éltek, és vadászattal, gyűjtögetéssel tartották fenn magukat.
Az évszázadok alatt lassan benépesült szigetre az első komoly külső hatást a karthágóiak, majd az őket legyőző rómaiak tették. Utóbbiak i.e. 123-ban foglalták el a Baleár-szigetcsoportot, s az általuk Balearis Majornak elnevezett Mallorcán számos várost alapítottak. Közéjük tartozik a mai főváros, Palma is. Ez az időszak tekinthető a sziget első virágkorának. Fellendült a mezőgazdaság (szőlészet, olívatermesztés), és az építészet (templomok, utak épültek).
