El poblado fue fundado por Tomás Lugo en 1860 y se le dio el nombre "El Progreso", por la abundancia de agua, tierra fértil y desarrollo ganadero. Por decreto del 11 de noviembre de 1860, expedido en Monterrey, le fue concedido a Progreso la categoría de villa. En ese entonces, Santiago Vidaurri, gobernador de Nuevo León, había decretado la anexión de Coahuila a su estado. Al recuperar Coahuila su soberanía, se confirmó por decreto del Congreso de Coahuila con fecha 18 de diciembre de 1878 la creación de este municipio.
La iglesia de San José, del siglo XIX y un Templo evangelista del siglo XX, fundado en el año de 1911.
Plaza de Armas.
En el municipio se festejan principalmente las siguientes fechas: 15 y 16 de septiembre, 20 de noviembre con paradas cívicas, verbenas populares, desfiles deportivos y militares, carreras de caballos y jaripeos. Tradicionalmente se celebra los últimos días del mes de septiembre en la Congregación de San José de Aura, la feria anual, así como también los días 26 y 27 de octubre de cada año en el ejido San Alberto celebran el nacimiento del Niño Fidencio con gran fiesta.
Ranchera.
Es característica de la región la barbacoa de pozo de res y de cabra, con el toque de leña de mezquite para calentar el pozo de tierra bruta. Además la carne con chile verde y colorado, tamales de nixtamal con carne de venado y jabalí, panes de maíz amasados con leche de cabra y acompañados de salsa roja de molcajete.
| Estado | Coahuila |
| Cabecera | Progreso |
| Población | 796 hab. |
| Gentilicio | |
| Municipios de Coahuila | |
| Superficie | 2 887 km2 |
| Información proporcionada por el Instituto Nacional para el Federalismo y el Desarrollo Municipal (INAFED) | |
