Nadadores fue fundada en el año de 1674 por los religiosos franciscanos Francisco Peñasco y Juan Barrera, que le dieron el nombre de Misión de Santa Rosa de Viterbo de los Nadadores, este último nombre se le dio en honor del entonces Virrey de la Nueva España, Juan de Acuña, marqués de Casa Fuerte de los Nadadores.

La misión fue poblada inicialmente por miembros de las tribus cotzales y manos prietas, sin embargo tras varias sublevaciones quedó despoblada durante varios años. Fue repoblada el 6 de enero de 1733 por indígenas tlaxcaltecas procedentes de Saltillo y Parras de la Fuente, con el nombre de Nuestra Señora de la Victoria Casa Fuerte de los Nadadores, cuya población finalmente se consolidó.

Se le concedió la categoría de villa en 1de febrero de 1866. En 1875 la villa fue designada como Coronel Fuente, nombre que se suprimió seis años más tarde y nuevamente se le llamó Nadadores.

Cronología de hechos históricos

• En 1896 pasa el primer ferrocarril de Monclova a Cuatro Ciénegas.
• En 1875 se intentó cambiar el nombre de Nadadores pero no prosperó la iniciativa.
• 20 de octubre de 1871, acción de armas entre Monclova y Nadadores. La realizaron las fuerzas del coronel Nicanor Valdés.
• En abril de 1688 se sublevaron los grupos indígenas comandados por don Dieguillo, en contra de los españoles, al mando del general Alonso de León.

El titular de la Secretaría de Turismo del Estado explicó que Nadadores se proyecta como “La Ciudad de la Victoria” no sólo por el apego religioso a su santa patrona, sino también por el Puerto del Carmen, célebre sitio donde estalló el levantamiento armado de Francisco I. Madero en Coahuila el 22 de enero de 1911.

Actualmente el municipio de Nadadores tiene una población de aproximadamente 6.000 personas. Los 38 municipios del estado tienen algo que mostrar y Nadadores no es la excepción.