El edificio de la Autoridad Portuaria de Baleares fue construido en 1940 y se enmarcaba dentro de la remodelación que sufrió el puerto de Palma de la mano del ingeniero Gabriel Roca y Garcías (1896-1986). El proyecto de Roca pretendía ampliar el puerto y redistribuir las actividades que se llevaban a cabo, lo que conllevó la construcción del dique del oeste y el Paseo Marítimo para favorecer el transporte de pasajeros y mercancías. Además, este proyecto supuso la construcción de varios edificios para alojar servicios, como las lonjas o estaciones de pasajeros.

El actual edificio administrativo de la Autoridad Portuaria de Baleares fue conocido durante años como el edificio de la Transmediterránea, ya que esta compañía tenía ahí la terminal de pasajeros. En el año 2012 se inauguró la reforma que lo ha transformado en la nueva sede administrativa de Ports de Balears. Esta intervención ha preservado la fachada neoclásica de los años 40, conservando la memoria del antiguo edificio de la Transmediterránea, y ha sido diseñado siguiendo criterios de sostenibilidad ambiental y ahorro energético. Uno de los grandes cambios que ha experimentado ha sido la incorporación de una fachada de acero y vidrio que aporta claridad a los interiores. Siguiendo la línea de otras obras y reformas que se están llevando a cabo en torno al Moll Vell, esta actuación busca mejorar la relación Puerto-Ciudad, enterrando las plazas de empacado para vehículos que la rodeaban y mejorando su integración en la trama urbana.