Las obras para la construcción del Paseo Marítimo de A Coruña empezaron hacia el año 1990 con el tramo entre Riazor y Orzán, y alcanzaron su fin a principios del siglo XXI. Las primeras al ser inauguradas en 1992 fueron aquellas entre la Playa de Orzán y Esclavas, llevadas a cabo por la empresa Ginés y Navarro, actualmente conocida como ACS.
Tres años más tarde se inauguró una segunda serie de obras en el Paseo, las de San Roque de Afuera en la Zona de Esclavas, cuya realización se encargó a Cubiertas y Necso, antes conocido como Cubiertas y Mzov.