El club natación Los Barrios se fundó en el año 1.996 con el número 821.
Su primera Presidenta fue Maria del Carmen Rocha, seguida por Cristina Pérez Romero, siendo Ricardo Lozano el presidente actual.
Un Club con unos comienzos muy difíciles, ya que se le unía la dificultad propia de cualquier inicio de actividad a el inconveniente de no tener piscina, por lo que continuamente se tenían que trasladar a entrenar a Algeciras y posteriormente a Tarifa y San Roque. Dificultades que superaban con el tesón de su junta directiva, mayoritariamente compuestas por mujeres y la ayuda del Patronato de Deportes de la Ciudad.
Piscina municipal cubierta de Los Barrios
En la temporada 2006-2007 se inaugura la piscina cubierta. Así que de no tener piscina para entrenar, se encuentra la con mayor y mejor piscina cubierta de Andalucía de 25 metros. Sus medidas son 25 x 25 netros y 12 calles.