El primer local social se estableció en el Gimnasio Solé y, en los Baños Orientales de la Barceloneta estaba el campo de entrenamiento. Se pagaba una cuota de dos pesetas. El club organizó el primer partido oficial de waterpolo en España el 12 de julio de 1908. El partido se celebró en la playa de entrenamientos de la Barceloneta, frente a los Baños Orientales, y participaron los socios del club. Desde ese día, todos los domingos y festivos, después de las carreras de natación, Bernat Picornell, junto con Emili Solé Brufau, organizan un partido de waterpolo.
El 14 de febrero de 1914, un fuerte temporal deteriora el local que utilizaba el club. En diciembre de 1914 se solicita un terreno entre la calderería del Nou Vulcano y el mar. No existe acceso al mar y se ha de bajar por una escalera metálica a la zona de entrenamiento y competición. En los años 1920-1925 se construye la piscina de L’Escullera. La mayoría de los nadadores españoles de los Juegos Olímpicos de Amberes son del club. El 17 de abril comienzan las obras de la primera piscina, que se inaugura en 1924. En el año 1922 se constituye una nueva sección en el Club, la de rugby. El equipo de rugby del Club Natació Barcelona fue el segundo equipo en constituirse de Cataluña y España.
En los años 20 tras largos debates se empezó a permitir la entrada de mujeres en sus instalaciones con horarios exclusivos para ellas. La socia número 1 data de 1926.[1]
Entre los años 1930-1934 se consiguen más concesiones para ampliar los terrenos del club. En 1955 se construye la nueva piscina de la playa. Además contará con otras instalaciones para poder realizar otros deportes, como vela y atletismo. En 1965 se instala una nueva piscina para que los niños aprendan a nadar. En los años 70 se construyen tres nuevos edificios: salas de estar, vestuarios y oficinas. En los años 80 se rehabilita el antiguo edificio de L’Escullera y se construyen nuevas instalaciones: pistas de squash, vestuarios femeninos, pista polideportiva y un frontón de 36 metros.
