Der is net folle bekend oer de ierste bewenners fan Majorka, mar út it Paleolitikum binne tomben en spoaren fan bewenning oantroffen dy't teminsten weromgeane oant de perioade fan 6.000 oant 4.000 f.Kr. De earste kolonisators fan it eilân yn 'e Klassike Aldheid wiene de Fenysjers. Letter kaam Majorka ûnder it bewâld fan Kartago te stean, en nei de Twadde Punyske Oarloch kaam it yn 123 f.Kr. mei alle oerseeske Kartaachske besittings by it Romeinske Ryk te hearren. Yn 'e Romeinske Tiid kaam Majorka ta grutte bloei, en it wie yn dy snuorje dat Palmaria (it tsjintwurdige Palma de Mallorca) en ferskate oare stêden stifte waarden. Yn 427 waard it eilân ferovere troch de Germaanske Fandalen, dy't it brûkten as útfalsbasis yn it westlike Middellânske-Seegebiet oant de Romeinen it yn 465 weromwûnen.