Поселение основали в 1783 году по инициативе испанских властей, стремившихся заселить внутреннюю территорию Банда-Ориенталь. Оно получило название Вилья-де-ла-Консепсьон-де-лас-Минас, связанное с надеждами на минеральные богатства района. В 1784 году здесь родился Хуан Антонио Лавальеха, будущий лидер Тридцати трёх ориенталес и один из символов независимости Уругвая. После революций начала XIX века Минас развивался как центр сельскохозяйственного и горнодобывающего региона. В 1837 году он стал административной столицей департамента, позднее названного Лавальеха. Железная дорога, цементное производство и торговля усилили городскую экономику. Площадь, театр, собор и жилые дома сформировали культурное ядро. В XX веке природные достопримечательности вокруг города превратились в национальный туристический образ: появились парки на холмах, святилище Вердун, курортная Вилья-Серрана и маршруты к Ареките. Сегодня Минас сохраняет двойную роль - административного центра и базы для природного туризма.