La solución a las deficiencias portuarias las dio Caledonio Uribe presentando un proyecto denominado Malecón para el puerto de A Coruña. Las obras reflejadas en este plan comenzaron en el año 1861 y no concluyeron hasta el año 1870. El plan no se desarrolló completamente y, así, el dique arranca de un punto situado a la altura del Teatro Rosalía para seguir paralelo a la actual verja de Alférez Provisional y terminar a la altura de la sede de la jefatura superior de policía. Para el servicio de las embarcaciones se proyectó un muelle de hierro de doscientos metros de longitud perpendicular al cantil, situado a la altura de donde se levanta ahora el actual edificio de Correos y del cine Colón. Además del pretil del que se puede considerar el primer muelle comercial de la ciudad, también la base donde se asentó la estructura metálica quedó al descubierto con las excavaciones que se están desarrollando actualmente en la zona para construir el nuevo palacio de congresos. De igualmodo, ha aparecido parte de la línea de atraque del primer muelle de trasatlánticos de A Coruña. Esta obra fue diseñada y construida en el año 1923.