Solo se conoce el nombre con certeza desde la época musulmana, momento en que se llamaba Madina Mayurqa. Con la conquista en 1229 por Jaime I se tradujo el nombre a Ciutat de
Mallorca. Tras la Guerra de Sucesión, una de las medidas incluidas en los Decretos de Nueva Planta de Felipe V fue la recuperación del nombre
romano de «Palma», denominación que estaba en auge desde mediados del siglo XV por el gusto clasicista del Humanismo.