En diciembre de 1552 la zona fue explorada por el conquistador español Francisco de Villagra. En el año 1846 se erigió el Fortín Malargüe y un año después se funda la Villa El Milagro. El 30 de abril de 1877, en un área desértica y no sujeta al control estatal y que el gobierno nacional reclamaba como propia, la Legislatura de Mendoza crea el Departamento Malargüe. El 21 de abril de 1879, en el marco de la Campaña del Desierto, partió desde el Fuerte General San Martín, conocido como fortín El Alamito, la IV División al mando del Teniente Coronel Napoleón Uriburu, con los Regimientos 7 y 12 de Caballería, el Batallón Nueva Creación, una Batería de Artillería de Montaña, 1era y 2da Compañía de Guardias Nacionales de Caballería y un Cuerpo de Médicos y de Ingenieros, sumando un total de 941 efectivos. En 1886, se funda por decreto sobre la base del fortín El Alamito, la Villa de Malargüe, nombre que fue cambiado en 1887 por el de Coronel Beltrán y posteriormente en 1892 se anula el departamento, integrándose el territorio como un distrito del Departamento 25 de Mayo. En 1955 se reestablece por el original Departamento de Malargüe.
