Su nombre deriva de las minas de distintos minerales que se encuentran en la zona y de los corrales de piedra creados en el siglo XIX, utilizados para retener el ganado, las minas fueron explotadas a principios del siglo XX y luego abandonadas. En los años 2000 la actividad minera se está reiniciando en el departamento, sobre todo la búsqueda de oro, para exportación.
Minas de Corrales posee además la mejor infraestructura de las pueblos del interior de Rivera. Personas de todo el país y de otros países trabajando en las minas de oro de Corrales, incluyendo personas de Tranqueras y Vichadero que van a buscar trabajo en Corrales.
A pocos kilómetros de Minas de Corrales se encuentran las ruinas de la represa hidroeléctrica de Cuñapiru, la misma fue la primera en todo el continente Americano, dichas ruinas son hoy un importante punto turístico dentro del departamento de Rivera.
