Este proyecto fue aprobado en diciembre de 2008 y el paseo fue inaugurado por la entonces ministra Elena Espinosa, en junio de 2010. La empresa había presentado un recurso contencioso-administrativo contra la aprobación del proyecto, pero la Audiencia Nacional lo desestimó, rechazando los argumentos de impugnación.
Entre esos argumentos está la ausencia de autorización de la Xunta para la realización de los trabajos en el paseo, un motivo que Astilleros y Construcciones Lagoa esgrimió también en el recurso de casación. Ahora el Supremo ha estimado ese recurso y ha dado la razón a la empresa, al tiempo que anula el proyecto de rehabilitación de esa zona.