De acuerdo con la Ley Orgánica 5/1985, de 19 de junio, del Régimen Electoral General (actualmente vigente) el alcalde es elegido por la corporación municipal, que a su vez es elegida por sufragio universal por la ciudadanía de Palma con derecho a voto, mediante elecciones municipales celebradas cada cuatro años.

En la misma sesión de constitución de la Corporación se procede a la elección del titular de la Alcaldía, pudiendo presentar candidatura todos los concejales que encabecen las correspondientes listas.

Es proclamado electo el candidato que obtiene la mayoría absoluta de los votos.

Si ninguno de ellos obtiene dicha mayoría es proclamado Alcalde el concejal o concejala que encabece la lista más votada.

La primera alcaldesa fue Catalina Cirer que llegó a la alcaldía en 2003.