Este peculiar municipio  fue fundado en 1550 y su nombre hace alusión al grito que los indígenas guachichiles -que en ese entonces lo habitaban- se referían para indicar que estaban en guerra: ¡Matehuala! Matehuala es también una fuente importante de comercio para el estado.