Saint-Malo Natation est né dans la piscine olympique du Naye en 1991, située en centre-ville de Saint-Malo et dirigée par sa municipalité. Construite en 1974, elle a accueilli des milliers de Malouins avant de prendre sa retraite.