La construcció de l’edifici de l’Autoritat Portuària de Balears data de l’any 1940, i s’emmarcava dins  el projecte de remodelació del port de Palma, dirigit per l’enginyer Gabriel Roca i Garcías (1896-1986). El projecte de Roca pretenia ampliar el port i redistribuir-hi les activitats que s’hi duien a terme, fet que va comportar la construcció del dic de l’oest i del Passeig Marítim per afavorir el transport de passatgers i mercaderies. A més a més, aquest projecte va comportar la construcció de diversos edificis per allotjar serveis, com les llotges o estacions de passatgers.

L’actual edifici administratiu de l’Autoritat Portuària de Balears va ser conegut durant anys com l’edifici de la Transmediterrània, ja que aquesta companyia hi tenia la terminal de passatgers. L’any 2012 s’inaugurà la reforma que l’ha transformat en la nova seu administrativa de Ports de Balears. Aquesta intervenció ha preservat la façana neoclàssica dels anys 40 conservant la memòria de l’antic edifici de la Transmediterrània, i ha estat dissenyada amb criteris de sostenibilitat ambiental i estalvi energètic. Un dels grans canvis que ha experimentat ha estat la incorporació d’una façana d’acer i vidre que aporta més il·luminació natural als interiors. Seguint la línia d’altres obres i reformes que s’han fen entorn del Moll Vell, aquesta actuació cerca millorar la relació Port-Ciutat, soterrant les places d’empacament per a vehicles que l’envolten i millorant la seva integració a la trama urbana.