El 20 de noviembre de 1845, en la batalla de Vuelta de Obligado, algo más de un millar de argentinos con profundo amor por su patria, enfrentó a la Armada más poderosa del mundo, en una gesta histórica que permitió consolidar definitivamente nuestra soberanía nacional. En dicha época, existía un contexto político interno muy complejo y con profundas divisiones que propiciaron un intento de las entonces potencias europeas, Francia e Inglaterra, por colonizar algunas regiones de nuestro país.

El actual nombre del departamento proviene del vocablo mapuche que significa: Malal es una barda o pequeña elevación del terreno que tiene por un costado un corte o pique y que por su ubicación en las márgenes de los ríos la hacen utilizable para el encierro de las grandes piezas de caza o de hacienda. Hue significa Lugar. El significado sería lugar de bardas rocosas o lugar de corrales.