El CN Molins de Rei té més de 50 anys d’història.

A finals dels anys 60, Molins de Rei no tenia piscina municipal i els molinencs i molinenques havien de marxar a d’altres poblacions per aprendre a nedar. La inauguració de la Piscina Municipal el 28 de setembre de 1970 va ser clau en la fundació del Club que es faria realitat el 30 d’abril de 1971.

En aquells primers anys, la Piscina sempre estava descoberta i només s’obria en els mesos d’estiu. Dos anys més tard, finalment, es va instal·lar el primer globus a la Municipal. Aquell va ser un punt d’inflexió en la història del Club, ja que permetia el seu ús durant tot l’any.

El canvi de segle va comportar el següent gran impuls del Club amb la instal·lació de la revolucionària coberta mòbil de la piscina olímpica.