Després de la desfeta cartaginesa a la Tercera Guerra Púnica el 146 aC, van romandre independents i els seus famosos foners, que abans van servir com a mercenaris amb els cartaginesos ho van fer amb els romans. Acusats els illencs d'afavorir la pirateria, foren conquerides pel cònsol romà Quint Cecili Metel Baleàric vers el 123 aC, que hi va establir uns tres mil romans part d'ells d'Hispània, i va fundar Palma i Pol·lèntia (Alcúdia). Les Gimnèsies, juntament amb les Pitiüses, van romandre integrades primer dins la Cartaginense i més tard dins la Tarraconense. Sota Neró, una inscripció esmenta al "Prefectus Prae (o Pro) Legato insularum Baliarum". No es van constituir com a província separada fins al 395.