El Muelle Comandante Luis Piedra Buena se construyó en el año 1909, siendo habilitado al servicio público por Decreto de fecha 3 de enero de 1910. Por nuestro Muelle se embarcaba todo tipo de mercaderías, hacia otros puertos Patagónicos, Buenos Aires y al exterior.
El 26 de diciembre del año 1922 llega a las costas del Golfo Nuevo el primer buque de pasajeros; el Cap Polonio, dando inicio así a la historia de los cruceros en nuestra ciudad.
El 31 de octubre de 2003, queda oficialmente inaugurado para el atraque de cruceros, además de recuperarlo para la comunidad de Puerto Madryn como espacio público de recreación y esparcimiento.