Los primeros indicios de poblamiento de la región tienen una antigüedad de 20,000 años y están constituidos por petroglifos y restos como puntas de flecha; la llegada de los colonizadores españoles se dio en el año de 1568, cuando Francisco Cano exploró la región llegando al sitio exacto donde hoy se encuentra General Cepeda, en este sitio descubrió una laguna que nombró como Laguna del Nuevo México y que hoy es llamada Laguna de Patos.