Øya ble okkupert av romerne i 123 f.Kr. under Quintus Caecilius Metellus Balearicus, og øya fikk en oppblomstring under romersk styre hvor byer som Pollentia (Alcúdia), og Palmaria (Palma) ble grunnlagt. Den lokale økonomien var hovedsakelig basert på kultivering av olivenolje, vinproduksjon og saltutvinning. Romerne gav øya det offisielle navnet . De best bevarte levningene fra den tiden finnes i Pollentia. Soldater fra Mallorca var velsett i den romerske militæret for sin dyktighet med slynge.