La construcción de este buque, de acuerdo con los planos que diseñó el ingeniero Estanislao Tintoré, fue contratada a los astilleros Cantieri Navale Triestino de Monfalcone (Italia) y su quilla puesta sobre grada el 28 de marzo de 1928 con el número 219. El 18 de noviembre de 1929 se procedió a su botadura.

En 6 de Abril de 1930 salió el “Príncipe Alfonso” de Trieste rumbo a Barcelona, al mando del capitán Antonio Dezcallar Montis, en cuyas aguas se efectuaron las pruebas oficiales el día 14 siguiente, terminadas las cuales el representante de los astilleros constructores , Don José Koening, hizo entrega del nuevo buque al personal de la Compañía Trasmediterránea.

El 16 de abril de 1930 salió de Barcelona en viaje inaugural a Palma de Mallorca, a cuyo puerto arribó al día siguiente y a partir de esta fecha quedó adscrito a la citada línea en la que alternó con su gemelo “Infante D. Jaime”, que había entrado en servicio en septiembre de 1929.

La distribución de pasaje era: 94 pasajeros de primera clase, 78 de segunda y 92 de tercera clase y los puntales tenían capacidad para 7 toneladas.

En mayo de 1930 efectuó un viaje a Cartago con motivo de la celebración de un Congreso Eucarístico Internacional, figurando entre los viajeros los obispos de Madrid-Alcalá, Casamare y Tarazona.

En junio de 1933 embarcó en Barcelona una peregrinación con destino a Civitavecchia y en agosto de 1934 hizo una excursión a la bahía de Rosas, desde Barcelona, organizada por El Día Gráfico.

El “Ciudad de Palma” en la guerra civil

Al estallar la guerra civil española, el buque “Ciudad de Palma” se encontraba prestando servicios en el sector de Baleares.

El 18 de julio de 1936 logró salir de Barcelona rumbo a Palma de Mallorca un poco antes de la hora de su itinerario, ante la noticia de que el puerto iba a quedar cerrado. Permaneció en Palma hasta el 19 de septiembre, cuando embarcó con destino a Ibiza al Tercio Mallorquín y a los “Dragones de la Muerte” que mandaba el conde Rossi. El viaje lo hizo de noche y con el casco pintado de negro.

Por decreto de 27 de octubre de 1936 se dispuso la incautación del buque “Ciudad de Palma”, entre otras unidades de Compañía Trasmediterránea y se procedió a su armamento convertido en crucero auxiliar. En noviembre hizo viaje a La Spezia -comandante, teniente de navío Joaquín Pery- para instalarle dos piezas de 120 mm. y otras dos de 76 mm. De inmediato pasó a relevar al “Dómine” en la campaña del Cantábrico -enarboló la insignia del contralmirante Luís de Castro y Arizcún, jefe de las fuerzas de la Zona, en cuyas aguas operó hasta el final de la guerra.

Durante esta campaña sus hechos más significativos fueron el apresamiento de los mercantes “Agire Mendi” y “Umbe Mendi”, éste último con un cargamento de 4.500 toneladas de azúcar así como varios pesqueros de la flota bilbaína y también tuvo un encuentro con el destructor “José Luís Díez”.

Terminada la campaña del Norte y pacificado el Cantábrico, el “Ciudad de Palma” fue desarmado y convertido en buque hospital. Los trabajos de desarrollaron en la factoría de la Sociedad Española de Construcción Naval de Sestao, en Bilbao. Cámaras y bodegas fueron habilitadas para la hospitalización de heridos y enfermos, con capacidad para 500 plazas y dotado de quirófano y otros elementos sanitarios indispensables. En Bilbao recibió a los enfermos y heridos procedentes del frente del Ebro. El 4 de febrero de 1938 emprendió su primer viaje desde Bilbao y hasta el 21 de marzo de 1939, en que inició su última expedición, transportó a 20.667 heridos y 7.640 enfermos, que recibieron asistencia a bordo y fueron transportados a los puertos de Gijón, El Ferrol, La Coruña y Vigo.

Durante el período de guerra estuvo mandado por el capitán de corbeta Indalecio Núñez Iglesias, quien tuvo de segundo al teniente de navío Rafael de Aguilar.

El “Ciudad de Palma” en la posguerra

El día en que finalizó la guerra -el 1º de abril de 1939-, el buque “Ciudad de Palma” se encontraba de viaje y poco después procedió a desmontar sus instalaciones sanitarias y fue devuelto a Compañía Trasmediterránea.

En los primeros años de la posguerra prestó servicios en la línea rápida Barcelona-Cádiz-Canarias y sólo de modo ocasional lo hizo en la línea Barcelona-Palma.

En la década de los años cuarenta sufrió dos importantes reparaciones. La primera en Palma de Mallorca, desde abril de 1944 hasta el 10 de agosto siguiente, en que salió con destino a Barcelona para entrar en dique, y otra en los Talleres Nuevo Vulcano, desde noviembre de 1946 hasta septiembre de 1947.

En esta misma década, el buque "Ciudad de Palma" hizo dos viajes históricos. En agosto de 1945 salió de Barcelona con destino a Vigo y allí fue utilizado como hotel flotante con motivo de la celebración de una regata internacional que se disputaba en Marín, en presencia del ministro de Marina, almirante Francisco Regalado.

En una ocasión emprendió la ruta trasatlántica con destino a Nueva York, fletado por el Ministerio de Asuntos Exteriores, para embarcar con destino a España a un numeroso grupo de estudiantes norteamericanos que en las universidades españolas tenían que cursar estudios, saliendo de Barcelona el día 1º de Junio de 1948 con 141 pasajeros y en Cádiz embarcó a otros cuatro. A la entrada del puerto neoyorquino y con práctico a bordo tuvo una violenta colisión con una gabarra, sufriendo daños muy considerables en la proa y amura de babor, para cuya reparación precisó entrar en dique.

A partir de 1949 fueron casi definitivas sus permanencias en la línea de Palma a Barcelona, hasta la entrada en servicio de las motonaves “Ciudad de Barcelona”, en 1955 y “Ciudad de Burgos” al año siguiente, en que pasó el “Ciudad de Palma” a otras líneas.

El 5 de marzo de 1952, en viaje de Canarias a Barcelona, varó en la playa de Casa Antúnez, próxima al puerto de Barcelona,  y fue puesto a flote con la ayuda de dos remolcadores entrando en el puerto barcelonés por sus propios medios.

El 1º de abril de 1953, miércoles de Semana Santa, en ruta Barcelona-Palma, embarrancó al amanecer en Calafiguera. Los vapores “Ciudadela” y “Ciudad de Alcudia”, junto con varios bous de pesca y un motovelero, desembarcaron al pasaje. El buque permaneció en el lugar del siniestro hasta el día 6, en que con la ayuda de la fragata de la Armada española “Pizarro” pudo zafarse de las rocas y quedar de nuevo a flote.

Dirigió las operaciones el ingeniero naval Rafael de León, mientras los buques “V. Puchol” y “Ciudad de Melilla” transportaron el material de salvamento y luego viajó a Valencia para reparar.

El 1º de junio de 1959, en viaje de Canarias a Cádiz, auxilió al pesquero “Virgen de la Paloma” remolcándolo unas 60 millas, hasta que fue entregado a la fragata de la Armada “Magallanes”, que se hizo cargo del pesquero siniestrado.

Durante unos años cubrió la línea Sevilla-Canarias y en su última etapa prestó servicios en las líneas Barcelona-Mahón, Ibiza-Valencia e Ibiza-Alicante.

El 17 de noviembre de 1966, en ruta de Mahón a Barcelona, poco después de la salida del puerto, y cuando navegaba en las proximidades de la isla del Aire, acudió en auxilio del motovelero “Cala Engosauba”, que se dirigía a Mahón procedente de Marsella con un cargamento de cemento, y tenía rotura del eje de la hélice. El “Ciudad de Palma” le dio remolque hasta la entrada del puerto.

En agosto de 1967, en viaje de Valencia a Ibiza, recogió a siete náufragos del motovelero “Pico de Aneto”, que se incendió a unas veinte millas de Valencia, cuando navegaba de Castellón a Motril.

En diciembre de 1967 cesó en su vida activa de correo marítimo, y quedó amarrado en Barcelona y en marzo de 1968 fue vendido en pública subasta. Remolcado a Vilanova y la Geltrú, fue desguazado.