Fue fundada con el nombre de Palma por el cónsul romano Quinto Cecilio Metelo Baleárico en el año Se estima que su asentamiento actual corresponde posiblemente con las ruinas romanas que se encuentran bajo su casco histórico, aunque aún no existen pruebas irrefutables.