El Club Náutico de Zaragoza (CNZ) se fundó en 1964como Asociación Deportiva Básica, dedicada a los deportes náuticos como remo o piragüismo. Nació como club social y deportivo a orillas del Ebro, con su sede en un edificio de propiedad municipal, cerca del Puente de Piedra y la basílica del Pilar.
Con el paso de las décadas, el edificio original del club —que albergaba restaurante, bar de copas y salón de banquetes— se quedó obsoleto y acabó siendo demolido. En su lugar se construyó un edificio de diseño moderno, situado detrás de la basílica de El Pilar, con vistas al Puente de Piedra. El nuevo restaurante del Club Náutico que se inauguró el 7 de mayo de 2009, con una fiesta a orillas del Ebro a la que asistieron unas 2.000 personas.

El restaurante hoy
Desde entonces, el espacio ha evolucionado hacia un concepto gastronómico más amplio y abierto al público en general. Hoy en día combinamos sala, terraza y pista con DJ, con vistas al río y una carta centrada en mariscos, risottos, ceviches y postres.  También existe un espacio anexo, "Las Terrazas del Náutico".